diff --git "a/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md" "b/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md"
new file mode 100644
index 00000000..ac478a89
--- /dev/null
+++ "b/khj20006/202510/17 BOJ G4 \354\210\230\353\217\204\353\260\260\352\264\200\352\263\265\354\202\254.md"	
@@ -0,0 +1,25 @@
+```cpp
+#include <bits/stdc++.h>
+using namespace std;
+
+const int INF = 1e9+7;
+
+int main(){
+    cin.tie(0)->sync_with_stdio(0);
+    
+    int D, P;
+    cin>>D>>P;
+    vector<int> dp(100001, INF);
+    for(int l, c;P--;) {
+        cin>>l>>c;
+        for(int j=100000;j>l;j--) if(dp[j-l] != INF) {
+            if(dp[j] == INF) dp[j] = min(dp[j-l], c);
+            else dp[j] = max(dp[j], min(dp[j-l], c));
+        }
+        if(dp[l] == INF) dp[l] = c;
+        else dp[l] = max(dp[l], c);
+    }
+    
+    cout<<dp[D];
+}
+```