(Python)백준 코딩테스트 연습 - 평범한 배낭(12865)

1. 문제

https://www.acmicpc.net/problem/12865

12865번: 평범한 배낭

2. 풀이

import sys
input = sys.stdin.readline

# n : 물품의 수
# k : 담을 수 있는 무게
n, k = map(int, input().split())

# nL : 물품의 무게, 가치 배열
nL = [[0, 0]]
for i in range(n):
    nL.append(list(map(int, input().split())))


dp = [[0 for j in range(k+1)] for i in range(n+1)]

for i in range(1, n+1):
    for j in range(1, k+1):
        if j >= nL[i][0]:
            dp[i][j] = max(dp[i-1][j], dp[i-1][j - nL[i][0]] + nL[i][1])
        else:
            dp[i][j] = dp[i-1][j]
print(dp[n][k])