diff --git a/code_study/Baekjoon/python/12865.py b/code_study/Baekjoon/python/12865.py new file mode 100644 index 0000000..b82b8d6 --- /dev/null +++ b/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]) \ No newline at end of file