PS/BaekJoon

15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 🍀 문제 자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. 1부터 N까지 자연수 중에서 중복 없이 M개를 고른 수열 🍀 입력 첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8) 🍀 출력 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해야 한다. 🍀 예제..

🌱 문제 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 🌱 해결과정 1. DFS 와 BFS의 개념을 공부한 이후 2. 그에 맞는 코드를 작성했다. 🌱 DFS (깊이 우선 탐색) 재귀를 하기 때문에 BFS 보다 느린 것이 특징 BFS와 달리 어떤 노드를 방문했는지 여부를 반드시 검사 시간 복잡도 LinkedList : O(N + E), N: 정점수, E: 간선 수 행렬: O(N^2) 🌱 BFS (너비 우선 탐색) 최단 경로, 임의의 경로를 찾고 싶은 경우 재귀 X, Ite..

문제 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net import math import sys # 테스트 케이스 갯수 maxValue = 1000000 lists = [True] * (maxValue + 1) lists[0] = lists[1] = False # 에라토스테네스의 체 for i in range(2, int(math.sqrt(maxValue) + 1)): if lists[i]: # 1. 시간 초과 나서 추가한 내용 => 한 번 확인한 내용은 다시 확인하지 않아도됨 아니면 같..

1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 문제 1부터 연속적으로 번호가 붙어있는 스위치들이 있다. 스위치는 켜져 있거나 꺼져있는 상태이다. 에 스위치 8개의 상태가 표시되어 있다. ‘1’은 스위치가 켜져 있음을, ‘0’은 꺼져 있음을 나타낸다. 그리고 학생 몇 명을 뽑아서, 학생들에게 1 이상이고 스위치 개수 이하인 자연수를 하나씩 나누어주었다. 학생들은 자신의 성별과 받은 수에 따라 아래와 같은 방식으로 스위치를 조작하게 된다. 남학생은 스위치 번호가 자기가 받은 수의 배수이면, 그 스위치의 상..

1002번: 터렛 각 테스트 케이스마다 류재명이 있을 수 있는 위치의 수를 출력한다. 만약 류재명이 있을 수 있는 위치의 개수가 무한대일 경우에는 -1을 출력한다. www.acmicpc.net 문제를 풀면서 가장 발생했던 에러를 해결한 원인은 다음과 같다. 접점이 2개인 것을 확인하는 코드 바로 위에 작성하다보니 접점이 무한대임에도 불구하고 접점이 1개, 2개로 파악되는 것을 확인하였다. 따라서 접점이 무한대의 경우, 가장 처음 확인해야하는 부분으로 조건문 맨 앞 부분에 작성해줘야 한다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokeni..

import java.util.Scanner; public class Main { static int a; static int[] array; static boolean[] check; public static void main(String[] args) { Scanner scanner = new Scanner(System.in); a = scanner.nextInt(); scanner.close(); array = new int[a]; check = new boolean[a]; dsf(0); } private static void dsf(int count) { if(count == a) { for(int i = 0; i

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; public class Main { // attribute static String[] array; static boolean[] check; static ArrayList ans; public static void main(String[] args) { try { BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); int a = Integer.parseInt(bf.readLine()); // 부등호 개수 arr..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; // 순열이 나올 수 있는 모든 경우의 수를 구하고 그 후에 절대 값으로 더해준다. public class Main { static int[] array; static int[] array2; static boolean[] check; static int max; static int index; public static void main(String[] args) { try { BufferedReader br = new BufferedReader(new InputStreamRead..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while(true) { boolean answer = true; String a = scanner.next(); if(a.equals("0")) break; for(int i = 0; i< a.length()/2; i++) { if(a.charAt(i)!=a.charAt(a.length()-i-1)) { answer = false; } } if(answer) System.out.println("yes"); else System.out.println("no"); } scanne..

import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.Stack; import java.util.StringTokenizer; public class Main { public static void main(String[] args) { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stack stack = new Stack(); StringBuilder sb = new StringBuilder(); try { int N = Integer.parseInt(br.readLine())..