글 읽기 - 파이썬 런타임 에러

python_id 5년 전 0

제가 파이썬 처음 시작해서 그런데..

혹시 문법적으로 잘못된 부분이 어디인지 찾아 주실 수 있으신가요?

INF = 987654321
arr = [INF, INF, INF, 1, INF, 1]

def top_down(x):
    if arr[x] != INF or x < 5:
        return arr[x]
    arr[x - 3] = top_down(x - 3)
    arr[x - 5] = top_down(x - 5)
    return 1 + min(arr[x - 3], arr[x - 5])

num = int(input())
for i in range(6, num + 1):
    arr.append(INF)
print(top_down(num))

djm03178 5년 전 1

파이썬의 기본 재귀 깊이 한계는 약 1000회로, 이 코드의 경우 최대 5000 / 3 정도의 재귀 깊이가 됩니다.

sys.setrecursionlimit을 통해 그 한계를 늘일 수 있습니다.

python_id 5년 전 0

풀리네요.. 감사합니다!

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

문제

문제

출처

ICPC

파이썬 런타임 에러

python_id 5년 전 0

djm03178 5년 전 1

python_id 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말