글 읽기 - [python] 런타임 에러가 왜 발생하는 걸까요?

parksjin01 7년 전 0

위 소스 코드로 실행했을시 62%정도 까지는 에러없이 잘 채점 됩니다.

근데 갑자기 런타임 에러라면서 죽어버리네요

어디서 런타임 에러가 발생한 거죠?

def coin(l, tar):
    if tar<0:
        return 987654321
    if tar==0:
        return 0
    if cache[tar]:
        return cache[tar]
    tmp=987654321
    for i in l:
        tmp=min(tmp,coin(l, tar-i)+1)
        cache[tar]=tmp
    return tmp

n, tar=map(int, raw_input().strip().split(' '))
l=[]
cache=[0, 0, 0]
for i in range(n):
    l.append(input())
for i in range(40000):
    cache.append(0)
a=coin(l, tar)
if a:
    print a
else:
    print -1

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

문제

문제

출처

ICPC

[python] 런타임 에러가 왜 발생하는 걸까요?

parksjin01 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말