알고리즘 & 자료구조569 백준 1182 package baekjoon.브루트포스.백트래킹; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1182 { static int N,S, ans; static int[] A; //k번째 원소를 포함시킬 지 정하는 함수 //value = k-1 번째 원소까지 골라진 원소들의 합 static void go(int k, int value) { if(k == N+1){ if (value == S) ans ++; }else{ go(k+1, value+A[k]); go(k + 1, value); } } public static void main(Strin.. 2022. 6. 28. 백준 1912 package baekjoon.DP; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main1912 { static int N; static int[] A; static int[] D; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); N = Integer.parseInt(br.readLine()); A = new int[N + 1]; D = new int[N + 1];.. 2022. 6. 27. 백준 9461 package baekjoon.DP; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main9461 { static long[] D; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); while (T-- > 0) { int N = Integer.parseInt(br.readLine()); D = new long[N + 1]; System.out.println.. 2022. 6. 27. 백준 1904 package baekjoon.DP; import java.io.BufferedReader; import java.io.InputStreamReader; public class Main1904 { private static int[] D; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); D = new int[1000001]; go(N); System.out.println(D[N]); } static int go2(int N) { if (N == 0.. 2022. 6. 27. 백준 9184 package baekjoon.DP; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main9184 { static int[][][] D = new int[21][21][21]; public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int A, B, C; while (true) { st = new StringTokenizer(br.read.. 2022. 6. 27. 백준 2525 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Main2525 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int A = Integer.parseInt(st.nextToken()); int B = Integer.parseInt(st.nextToken()); in.. 2022. 6. 26. 이전 1 ··· 38 39 40 41 42 43 44 ··· 95 다음