글 읽기 - 파이썬 메모화,재귀함수에대한 질문입니다

iambyunghyun 3년 전 0

저는 메모화하여 불필요한 계산을 줄여주는 방식으로 재귀함수를 활용 하였습니다.

그런데 런타임에러가 뜨는이유를 모르겠습니다! 혹시 메모화할때나 재귀함수에 오류가 있을까요?

범위가 100으로 정해져서 재귀의 깊이때문은 아닌것같아서 질문 드립니다 ㅠㅠ

memo={1:1,2:1,3:2}
def f(n):
    if n in memo:
        return(memo[n])
    else:
        memo[n]=f(n-2)+f(n-3)
        return memo[n]
a=int(input())
for i in range(a):
    print(f(int(input())-1))

iambyunghyun 3년 전 1

감사합니다

오늘 반성의 의미로 10문제 더풀겠습니다

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

문제

문제

출처

ICPC

파이썬 메모화,재귀함수에대한 질문입니다

iambyunghyun 3년 전 0

iambyunghyun 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말