취미처럼

https://www.acmicpc.net/problem/18290 18290번: NM과 K (1) 크기가 N×M인 격자판의 각 칸에 정수가 하나씩 들어있다. 이 격자판에서 칸 K개를 선택할 것이고, 선택한 칸에 들어있는 수를 모두 더한 값의 최댓값을 구하려고 한다. 단, 선택한 두 칸이 인접 www.acmicpc.net 처음에 인접하지 않은 칸의 수의 합이라 하여 대각선을 더한 값이라고 생각하였으나 2칸 이상 떨어져도 인접하지 않은 칸이니 모두 탐색하여야 함 이미 탐색한 좌표를 다시 탐색하지 않기 위해 방문여부 체크 checkMove() 에서 인접한 좌표를 이미 방문하였다면 false리턴하여 다음 좌표로 넘어가게 함 import java.util.*; import java.io.*; public cla..

https://www.acmicpc.net/problem/15657 15657번: N과 M (8) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 중복도 있으니 방문체크 로직은 필요 없고, start만 증가시켜 준다. import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static StringBuffer sb = new StringBuff..

https://www.acmicpc.net/problem/15656 15656번: N과 M (7) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 중복을 제거할 필요 없으므로 방문 체크 로직 제거 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static StringBuffer sb = new StringBuffer(); public..

https://www.acmicpc.net/problem/15655 15655번: N과 M (6) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net start 를 i + 1로 하여 중복이 발생하지 않게 함 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static boolean[] visit; public static StringBuf..

https://www.acmicpc.net/problem/15654 15654번: N과 M (5) N개의 자연수와 자연수 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오. N개의 자연수는 모두 다른 수이다. N개의 자연수 중에서 M개를 고른 수열 www.acmicpc.net 자기자신은 방문 처리하고, 미리 저장한 arr 에서 해당 인덱스의 값을 ans 배열에 저장하여 출력 import java.util.*; import java.io.*; public class Main { public static int N, M; public static int[] ans; public static int[] arr; public static boolean[] visit;..

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] 정수..