목록알고리즘/DP (4)

The Kkang's man

[ 자바 /Java ] 백준 11726 : 2*N 타일링

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Tile_11726{ public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] d = new int[n+2]; d[1] = 1; d[2] = 2; for(int i=3; i
알고리즘/DP 2021. 8. 8. 20:22
[ 자바 /Java ] 백준 9095 : 1, 2, 3 더하기

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Plus123_9095 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuffer sb = new StringBuffer(); int T = Integer.parseInt(br.readLine()); int[] num = new int[12]; num[1] = 1;// 1을 만드는 경우의 수 num[2] ..
알고리즘/DP 2021. 7. 18. 20:41
[ 자바 /Java ] 백준 2579 : 계단오르기

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Stair_2579 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(br.readLine()); int[] stairs = new int[301]; int[] score = new int[301]; int i; for(i=1; i
알고리즘/DP 2021. 7. 18. 20:39
[ 자바 /Java ] 백준 11722 : 가장 긴 감소하는 부분 수열

문제 풀이 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.StringTokenizer; public class LDS_11722 { public static void main(String[] args) throws IOException{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringTokenizer st; int n = Integer.parseInt(br.readLine()); int[] A = new int[n]; int[] dp = new int[n]; i..
알고리즘/DP 2021. 7. 18. 20:36
Prev 1 Next