20251128 baekjoon

code_study/Baekjoon/python/12865.py

@@ -0,0 +1,13 @@
+import sys
+input = sys.stdin.readline
+
+N, K = map(int, input().split())
+items = [list(map(int, input().split())) for _ in range(N)]
+
+dp = [0]*(K+1)
+
+for w, v in items :
+    for k in range(K, w-1, -1) :
+        dp[k] = max(dp[k-w] + v, dp[k])
+
+print(dp[K])