DP 28

백준_2293 동전1(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_2293 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st = new StringTokenizer(br.readLine()); int n =Integer.parseInt(st.next..

백준_10844 쉬운 계단 수(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 문제풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_10844 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int Num = Integer.parseInt(br.readLine()); long [][] dp = new long[Num+1][10] ; for (int i = 1; i < 10; i++) { dp[1][i]=1..

백준_1932 정수 삼각형(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1932 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int N = Integer.parseInt(br.readLine()); int[][] map = new int[N][N]; ..

백준_11057 오르막 수 (자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 DP를 이용한 풀이 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_11057 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int[][] dp = new int [N][10]; int ans=0; //1의 자리가 0~9인 경우 까지 for (int i = 0; i

백준_2156 포도주 시식(JAVA) / DP

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; public class Back_2156 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); int [] cups = new int[N]; int [] dp = new int[N]; for (int i = 0; i < N; i++) { cups[i] = Inte..

백준_1149 RGB 거리 (자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.StringTokenizer; public class Back_1149 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); StringTokenizer st; int [][] costs = new int[num][3]; int ..

백준_1463 1로 만들기(자바) / DP

시간 & 메모리 제한 문제 입력 & 출력 package com.Back; import java.io.BufferedReader; import java.io.InputStreamReader; //DP를 이용한 풀이 public class Back_1463 { public static void main(String[] args) throws Exception { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int num = Integer.parseInt(br.readLine()); int [] D = new int[num+1]; D[0] = 0; D[1] = 0; for(int i = 2; i D[i / 2] + 1) {..