글 읽기 - 파이썬 런타임오류(IndexError) 질문드립니다

dndyd1231 3년 전 0

어디가 문제일까요? ㅠㅠ 자꾸 런타임오류가 나서 질문 올립니다

IMPOSSIBLE = -987654321
n, s, m = map(int, input().split())
v = list(map(int, input().split()))
dp = [[-1] * 1001 for _ in range(101)]

def f(volume, index):
    if index == n:
        return volume
    if dp[volume][index] != -1:
        return dp[volume][index]
    
    dp[volume][index] = IMPOSSIBLE
    if volume - v[index] >= 0:
        dp[volume][index] = max(dp[volume][index], f(volume - v[index], index+1))
    if volume + v[index] <= m:
        dp[volume][index] = max(dp[volume][index], f(volume + v[index], index+1))

    return dp[volume][index]

result = f(s, 0)
print(result if result != IMPOSSIBLE else -1)

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

문제

문제

출처

ICPC

파이썬 런타임오류(IndexError) 질문드립니다

dndyd1231 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말