[20250919] PGM / LV2 / 완전범죄 / 김수연

Author: suyeun84

suyeun84/202509/19 PGM LV2 완전범죄.md

@@ -0,0 +1,27 @@
+```java
+import java.util.*;
+class Solution {
+    static final int INF = 100000;
+    public int solution(int[][] info, int n, int m) {
+        int size = info.length;
+        int[][] dp = new int[size+1][m];
+        for (int i = 0; i <= size; i++) {
+            Arrays.fill(dp[i], INF);
+        }
+        dp[0][0] = 0;
+        for (int i = 1; i <= size; i++) {
+            int a = info[i-1][0];
+            int b = info[i-1][1];
+            for (int j = 0; j < m; j++) {
+                dp[i][j] = Math.min(dp[i][j], dp[i-1][j] + a); // a선택
+                if (j + b < m) {
+                    dp[i][j+b] = Math.min(dp[i][j+b], dp[i-1][j]); // b선택
+                }
+            }
+        }
+        int answer = INF;
+        for (int j = 0; j < m; j++) answer = Math.min(dp[size][j], answer);
+        return answer >= n ? -1 : answer;
+    }
+}
+```