본문 바로가기

코딩테스트

(133)
백준 1965 : 상자넣기 [JAVA] [문제 링크]https://www.acmicpc.net/problem/1965[난이도]- Silver 3 [알고리즘]- DP [코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] arr = new int[n]; int[] dp = new int[n]; StringTo..
백준 8394: 악수 [JAVA] [문제 링크]https://www.acmicpc.net/problem/8394[난이도]- Silver 3 [알고리즘]- DP [코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] dp = new long[n + 1]; dp[1] = 1; dp[2] = 2; ..
백준 9095: 1, 2, 3 더하기 [JAVA] [문제 링크]https://www.acmicpc.net/problem/9095[난이도]- Silver 3 [알고리즘]- DP [코드]import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out)); /** * n == 1..
백준 9461: 파도반 수열 [JAVA] [문제 링크]https://www.acmicpc.net/problem/9461[난이도]- Silver 3 [알고리즘]- DP [코드]import java.io.*;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); for (int i = 0; i [풀이]1. dp 배열 정의dp[1] = 1 dp[2] = 1 dp..
백준 16401: 과자 나눠주기 [JAVA] [문제 링크]https://www.acmicpc.net/problem/16401[난이도]- Silver 2 [알고리즘]- 매개변수 탐색 [코드]import java.io.*;import java.util.StringTokenizer;public class Main { static int N, M; static long left = 1, right, answer = 0; static long[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringToken..
백준 6236: 용돈 관리 [JAVA] [문제 링크]https://www.acmicpc.net/problem/6236[난이도]- Silver 1 [알고리즘]- 매개변수 탐색 [코드]import java.io.*;import java.util.StringTokenizer;public class Main { static int N, M, left, right = 0, result = 0; static int[] arr; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new Str..
백준 2193: 이친수 [JAVA] [문제 링크]https://www.acmicpc.net/problem/2193[난이도]- Silver 3 [알고리즘]- DP [코드]import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); long[][] dp = new long[N + 1][2]; // 초기값 설정 dp[1][0] = 0; dp[1][1] ..
백준 13699: 점화식 [JAVA] [문제 링크]https://www.acmicpc.net/problem/13699[난이도]- Silver 4 [알고리즘]- DP [코드]import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); long[] dp = new long[n + 1]; // 초기값 dp[0] = 1; ..