c2619zz   5년 전

메모이제이션을 이용한 다이나믹 풀이로 문제를 해결하였습니다.

하지만 채점 할때, 계속 런타임에러가 나는데 이유를 모르겠습니다.....

혹시 이유를 알 수 있을까요?

gustjs2080   5년 전

이미 푸신거 같지만 저도 똑같은 문제로 고민했습니다.

런타임에러 원인은 파이썬에서 디폴트로 최악의 경우인 25000( 500x500)정도의 recursion depth를 허용하지 않습니다.

그래서 recursion depth를 늘려줘야해서

import sys

sys.setrecursionlimit(40000)

이렇게 상위에서 설정하시면 런타임에러 해결하실수 있습니다.

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