글 읽기 - 11726번 타일링 문제 런타임에러

sunwook317 4년 전 0

왜 자꾸 런타임 에러가 뜨는 지 도저히 모르겠습니다. ㅠㅠ

혹시 어디가 문제일까요?

import sys
def dp(num):
    if num == 1:
        return 1
    if num == 2:
        return 2
    if list[num] == 0:
        list[num] = dp(num-1)+dp(num-2)
    return list[num] % 10007

list = [0 for i in range(1001)]
n=int(sys.stdin.readline())
print(dp(n))

sunwook317 4년 전 0

list[num] = (dp(num-1) + dp(num-2)) % 10007 로 바꿨는봤는대도 그러네요 ㅠㅠ

sunwook317 4년 전 0

아 해결했습니다!

파이썬 내부에서 재귀함수를 너무 많이 부를 경우 제한한다고 하네요

아래와 같이 추가하고 테스트 성공했습니다! 감사합니다~~

sys.setrecursionlimit(2000)

gilks11 3년 전 0

똑같은 상황이었는데 감사합니다!!!

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

문제

문제

출처

ICPC

11726번 타일링 문제 런타임에러

sunwook317 4년 전 0

sunwook317 4년 전 0

sunwook317 4년 전 0

gilks11 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말