글 읽기 - python3 런타임 에러 질문드립니다...

yjs990427 6년 전 0

메모이제이션과 recursion을 이용해서 코드를 작성했습니다.

제가 생각하기에는 이 코드가 맞는듯 한데 (작동도 합니다...) 아예 런타임에러로 막혀버리니 뭔가를 할 수 가 없네요...

왜 런타임에러가 발생하는지 알려주시는 분 계시면 감사하겠습니다.

memo = [-1 for c in range(100003)]
memo[1] = 0
memo[2] = 1
memo[3] = 1

def searchminimum(number):
    if (memo[number] != -1): return memo[number]
    else:
        if (number % 3 == 0):
            memo[number] = 1 + searchminimum(number // 3)
        
        elif (number % 2 == 0):
            memo[number] = 1 + searchminimum(number // 2)   

        else:
            memo[number] = 1 + searchminimum(number - 1)

    return memo[number]

k = int(input())
print(searchminimum(k))

jh05013 6년 전 1

recursion depth가 1000을 넘어가면 RecursionError가 납니다. from sys import setrecursionlimit를 한 뒤 최대 recursion depth를 조정해야 합니다.

yjs990427 6년 전 0

@jh05013 아하... 알겠습니다.

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

문제

문제

출처

ICPC

python3 런타임 에러 질문드립니다...

yjs990427 6년 전 0

jh05013 6년 전 1

yjs990427 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말