글 읽기 - [python3] 결과 잘나오는데,.. 런타임 뜨는이유를 모르겠습니다..

steampower33 4년 전 0

결과 정말 잘 나오는데 .......

런타임 오류가아,....... 계속 떠서 ㅠㅠ

어느 부분에서 뜨는건지 모르겠습니다. ㅠㅠㅠㅠ

inp = int(input())

array = [0]*1001

def tile(x):
    if x == 1: return 1
    if x == 2: return 2
    if array[x] != 0: return array[x]
    array[x] = tile(x-1) + tile(x-2)
    return array[x] % 10007

print(tile(inp))

djm03178 4년 전 1

https://algoshipda.blogspot.com/2015/05/syssetrecursionlimit-limit.html

djm03178 4년 전 2

이 문제에서는 호출 순서만 tile(x-2)를 tile(x-1)보다 먼저 해주기만 해도 됩니다.

steampower33 4년 전 0

와 ㄹㅇ 무슨 이런게 다 있는지 이해해보도록 하겠습니다
감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

[python3] 결과 잘나오는데,.. 런타임 뜨는이유를 모르겠습니다..

steampower33 4년 전 0

djm03178 4년 전 1

djm03178 4년 전 2

steampower33 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말