diff --git a/boj/solved/dp/15486/Main.java b/boj/solved/dp/15486/Main.java new file mode 100644 index 0000000..3db7cc2 --- /dev/null +++ b/boj/solved/dp/15486/Main.java @@ -0,0 +1,42 @@ +import java.io.*; +import java.util.*; + +class Main { + static int n; + static int[][] arr; + static int[] dp; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + n = Integer.parseInt(br.readLine()); + + arr = new int[n][2]; + dp = new int[n+1]; + + for(int i = 0;i n) { + continue; + } + dp[i+t] = Math.max(dp[i+t], dp[i] + p); + } + + int res = 0; + for(int i = 0;i<=n;i++) { + res = Math.max(res, dp[i]); + } + + System.out.println(res); + } +}