[ 2023-07-14 🛍️ TIL ]

백준 12865번 파이썬

---

문제

---

코드

import sys

input = sys.stdin.readline

n, k = map(int, input().split())
pack = [0 for _ in range(k + 1)]
w_pack = []
v_pack = []

for _ in range(n):
  w, v = map(int, input().split())
  w_pack.append(w)
  v_pack.append(v)
  
for i in range(n):
  for j in range(k, w_pack[i] - 1, -1):
    pack[j] = max(pack[j], pack[j - w_pack[i]] + v_pack[i])
    # pack의 인덱스는 무게 그 값을 해당 무게에 최대 가치 값을 의미
print(pack[k])

백준 12865번 dp풀이 설명

위에 설명을 보고 이해 할 수 있었습니다...
자세히 설명되어 있어 공유해봅니다.