글 읽기 - [Python] 88%에서 런타임 오류가 발생합니다.

alsrl9 3년 전 0

냅색 문제를 다시 풀어보려 했는데 88%에서 번번히 런타임 오류가 발생합니다. ㅠ

배열 크기, 반복문 횟수 등을 체크해봐도 런타임 에러를 일으킬 만한 구석을 못 찾겠어요.

혹시 어떤 점이 문제가 될 수 있는지 알려주실 수 있으신가요?

같은 로직으로 C언어로 작성한 코드는 통과됐습니다. ㅠ

왜 이런 일이 발생했는지 모르겠어요.

import sys

N, K = map(int, sys.stdin.readline().split())
W, V = [0 for i in range(N)], [0 for i in range(N)]
for i in range(N):
    W[i], V[i] = map(int, sys.stdin.readline().split())

DP = [[0, 0] for i in range(K+1)]
cur, pre = 0, 1

for i in range(N):
    w, v, j = W[i], V[i], 1
    while j < w:
        DP[j][cur] = DP[j][pre]
        j += 1
    while j <= K:
        DP[j][cur] = max(DP[j][pre], DP[j-w][pre] + v)
        j += 1
    cur, pre = pre, cur

print(DP[K][pre])

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

문제

문제

출처

ICPC

[Python] 88%에서 런타임 오류가 발생합니다.

alsrl9 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말