글 읽기 - 런타임 오류

kad03004 4년 전 0

디피도 쓰고 했는데 런타임 오류가 뜨는데 뭐가 문제일까요??

n,k = map(int,input().split())

weight=[]
value=[]

dp=[[-1]*100 for i in range(1000)]

def bag(i,w):
    if dp[i][w]!=-1:
        return dp[i][w]

    if i==n:
        return 0

    
    case1=0
    if k>=w+weight[i]:
        case1=value[i]+bag(i+1,w+weight[i])
    case2=bag(i+1,w)
    dp[i][w]=max(case1,case2)
    return dp[i][w]

for i in range(n):
    w,c=map(int,input().split())
    weight.append(w)
    value.append(c)

print(bag(0,0))

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

문제

문제

출처

ICPC

런타임 오류

kad03004 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말