Dynamic Programming (4) 썸네일형 리스트형 [백준_JAVA_알고리즘] 1912 연속합 #DP import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] arr = new int[n]; i.. [백준_JAVA_알고리즘] 14916 거스름돈 #DP import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] dp = new int[n + 1]; if (n = 2) dp[2] = 1; if.. [백준_JAVA_알고리즘] 9461 파도반 수열 #DP 해당 문제는 DP를 이용해서 풀 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int T = Integer.parseInt(bufferedReader.readLine()); for(int i = 0; i 0) dp[1] = 1L; .. [백준_JAVA_알고리즘] 17626 Four Squares #DP 해당 문제는 DP를 이용해서 풀 수 있습니다. import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main { public static void main(String[] args) throws IOException { BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in)); int n = Integer.parseInt(bufferedReader.readLine()); int[] dp = new int[n + 1]; dp[0].. 이전 1 다음
