취미처럼

https://www.acmicpc.net/problem/15652 15652번: N과 M (4) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net start를 i와 맞춘다. import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] arr; public static boolean[] visit; public static StringBuffer sb = new StringBuffer(); public static voi..

https://www.acmicpc.net/problem/15651 15651번: N과 M (3) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 시간초과에 유의 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] arr; public static boolean[] visit; public static StringBuffer sb = new StringBuffer(); public static void main..

https://www.acmicpc.net/problem/15650 15650번: N과 M (2) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 중복을 방지하기 위해 start 변수를 두어 탐색 노드를 증가시킨다. import java.util.*; public class Main { public static int N, M; public static int[] arr; public static boolean[] visit; public static void main(String[] args) { Scanner sc = new Scann..

https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 최초 depth 자기 자신의 index는 visit = true 로 패스 i = 0 arr[0] = 1 i = 0 pass i = 1 arr[1] = 2 i = 2 arr[1] = 3 i = 3 arr[1] = 4 i = 1 arr[0] = 2 i = 0 arr[1] = 1 i = 1 pass i = 2 arr[1] = 3 i = 3 arr[1] = 4 i = 2 arr[0] = 3 i = 0 ..

https://www.acmicpc.net/problem/9095 9095번: 1, 2, 3 더하기 각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 출력한다. www.acmicpc.net 정수 n 경우의 수dp 예시 1 dp[1]=1 [1] 2 dp[2]=2 [1+1], [2] 3 dp[3]=4 [1+1+1], [1+2], [2+1], [3] 4 dp[4]=7 [1+1+1+1],[1+1+2],[1+2+1],[1+3] [2+1+1],[2+2] [3+1] 5 dp[5]=13 [1+1+1+1+1],[1+1+1+2],[1+1+2+1],[1+1+3],[1+2+1+1],[1+2+2],[1+3+1] [2+1+1+1], [2+1+2], [2+2+1], [2+3] [3+1+1], [3+2] 정수..

https://www.acmicpc.net/problem/1748 1748번: 수 이어 쓰기 1 첫째 줄에 N(1 ≤ N ≤ 100,000,000)이 주어진다. www.acmicpc.net 자릿수가 바뀌는 기준 확인 1 ~ 9 : 1자리 10 ~ 99 : 2자리 100 ~ 999 : 3자리 1000 ~ 9999 : 4자리 i를 10, 100, 1000, ...으로 나눴을 때 나머지가 0이면 더해야 하는 자릿수를 올려준다. import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int ans = 0; int count = 1; // 더해야 하는 자릿수 ..

https://www.acmicpc.net/problem/6064 6064번: 카잉 달력 입력 데이터는 표준 입력을 사용한다. 입력은 T개의 테스트 데이터로 구성된다. 입력의 첫 번째 줄에는 입력 데이터의 수를 나타내는 정수 T가 주어진다. 각 테스트 데이터는 한 줄로 구성된다. www.acmicpc.net 기준 : M = 10, N = 12 일때 year = 13 최대 범위는 M과 N의 최소공배수 이를 초과하면 유효하지 않음(-1 출력) x 를 먼저 맞추고, y를 따라가게 계산 y는 M만큼 증가하고 N으로 나머지 연산을 하면 y값이 맞춰지게 됨 import java.util.*; public class Main { public static void main(String[] args) { Scanner ..

https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net import java.util.*; public class Main { static int N, M; static int[][] map; static int[] dy = {-1, 1, 0, 0}; static int[] dx = {0, 0, -1, 1}; static boolean[][] visit; static int max = Integer.MIN_VALUE; public static void..

https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 0 부터 최대값까지 모든 번호를 다 누르고, +, - 이동 후에 최소값 선택 최대 채널은 500000이나 위에서부터 이동하는 경우도 있으므로 999999 가 최대값 import java.util.*; public class Main { public static void main(String[] args) throws Exception { ArrayList brokenNumbers ..

https://www.acmicpc.net/problem/1476 1476번: 날짜 계산 준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타 www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) throws Exception { int a = 1; int b = 1; int c = 1; int year = 1; Scanner sc = new Scanner(System.in); int e = sc.nextInt(); int s = sc.nextInt(); ..