해피 코딩!

링크 n, k = map(int, input().split()) # 점화식을 위해 메모이제이션 할 리스트를 생성 dp = [[0] * (k+1) for _ in range((n+1))] for i in range(1, n+1): weight, value = map(int, input().split()) for j in range(1, k+1): # 만약 순회하는 값이 무게보다 작다면 if j < weight: # 값을 그대로 상속받는다. 이유로는 해당 kg에 해당하는 짐이 되지 않기 때문이다.(1kg에 3kg에 해당하는 짐을 넣을 수 없기 때문이다.) dp[i][j] = dp[i-1][j] else: # 순회하는 값이 받은 값보다 크거나 같다면 해당 무게에 해당하는 최대 가치를 담는다. dp[i][j] ..