diff --git a/boj/solved/dp/2073/Main.java b/boj/solved/dp/2073/Main.java new file mode 100644 index 0000000..3c43b1e --- /dev/null +++ b/boj/solved/dp/2073/Main.java @@ -0,0 +1,34 @@ +import java.io.*; +import java.util.*; + +class Main { + static int D, P; + static int[][] pipes; + static int[] dp; + public static void main(String[] args) throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + D = Integer.parseInt(st.nextToken()); + P = Integer.parseInt(st.nextToken()); + pipes = new int[P][2]; + dp = new int[D+1]; // idx 거리르 구하는 최대 수도관 용량 + + for(int i = 0;i
a[0])); + dp[0] = 100001; + for(int[] pipe : pipes) { + int d = pipe[0]; + int p = pipe[1]; + + for(int i = D;i>= d;i--){ // 더해서 i가 될때 + dp[i] = Math.max(dp[i], Math.min(p, dp[i-d])); + } + } + System.out.println(dp[D]); + } +} \ No newline at end of file