글 읽기 - 배낭문제 인덱스 에러가 나는 이유가 뭘까요?

puleugo 2년 전 1

어딜 놓친건지 궁금합니다.

import sys
input = sys.stdin.readline

n, k = map(int, input().split())
dp = [[0]*(k+1) for _ in range(n+1)]
things = [(None)]
for i in range(n):
    w, v = map(int, input().split())
    things.append((w, v))

for i in range(1, n+1):
    w, v = things[i]
    dp[i][w] = v
    for j in range(1, k+1):
        dp[i][j] = max(dp[i-1][j], dp[i][j-1])
        if 0 <= j-w:
            dp[i][j] = max(dp[i-1][j-w]+v, dp[i][j])
print(dp[n][k])

puleugo 2년 전 2

자문자답합니다.

처음부터 들어갈 수 없는 물건도 주어지는 것을 생각못했네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

배낭문제 인덱스 에러가 나는 이유가 뭘까요?

puleugo 2년 전 1

puleugo 2년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말