글 읽기 - 런타임 에러인데... 이유를 모르겠습니다.

rhdtka21 1년 전 0

뭐가 문제일까요... 런타임 에러만 나오면 감을 못잡겠습니다. ㅠㅠ

d = [[0]*10 for _ in range(1001)]

def go(n,l):
    if(n==1):
        d[1][l]=1
        return d[1][l]
    if(d[n][l]!=0):
        return d[n][l]

    for i in range(l+1):
        d[n][l] += go(n-1, i)
    return d[n][l] % 10007
    
ans=0
n = int(input())
for i in range(10):
    ans += go(n, i)
print(ans % 10007)

k5nen 1년 전 0

Python은 최대 1000번까지만 recursion을 허용합니다.

따라서 1000에 가까운 숫자를 입력으로 넣으면 최대 재귀 횟수 초과로 런타임 에러를 받습니다.

두가지 해결책이 있습니다.

- import sys; sys.setrecursionlimit(1500)으로 설정을 변경하거나

- 재귀함수를 쓰지 않는 풀이를 생각해 보세요.

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

문제

문제

출처

ICPC

런타임 에러인데... 이유를 모르겠습니다.

rhdtka21 1년 전 0

k5nen 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말