728x90

DP 13

81 삐약 : 백준 1149| RGB거리 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/1149 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_1149 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ..

80 삐약 : 백준 14501| 퇴사 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/14501  package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_14501 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine());..

77 삐약 : 백준 11727| 2 x N 타일링 2 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/11727 package BKD_0x10_DP;import java.util.Scanner;public class BOJ_11727 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int[] dp = new int[10001]; dp[1]=1; dp[2]=3; for(int i=3;i     저번이랑 비슷한 문제라서 하. 자신감 지금 우주 뚫었다. 이러고 적용 해 봐야지 하고 있었는데...  점화식 진짜 개 거지 같아요 ㅇㅅㅇ어떻게 다들..

76 삐약 : 백준 1003| 피보나치 함수 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/1003 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_1003 { static Integer[][] dp = new Integer[41][2]; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.r..

75 삐약 : 백준 11659| 구간 합 구하기 4 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/11659 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class BOJ_11659 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st= new StringTokenizer(b..

74 삐약 : 백준 11726| 2xn 타일링 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/11726  package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_11726 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] dp = new int[1001];..

73 삐약 : 백준 5279| 계단 오르기 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/2579 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_5279 { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] input = new int[n+1]; ..

72 삐약 : 백준 9095| 1,2,3 더하기 [바킹독 문제 풀이|DP|JAVA]

https://www.acmicpc.net/problem/9095 package BKD_0x10_DP;import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class BOJ_9095 { static int[] dp; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(br.readLine()); // test case ..

728x90