python3 런타임 에러 (재귀 허용치 추가)

백준의 https://www.acmicpc.net/board/view/49056

글 읽기 - PyPy3에서는 잘 돌아가는데 Python3에서는 런타임에러가 납니다.

 

문제를 python3으로 풀때, dp를 사용하여 재귀적으로 풀 수 있는데,

 

이때 pypy3로는 정상동작하지만, python3로 할때 런타임에러가 나는 것을 알 수 있다.

 

이유는 python3가 내부적으로 재귀 깊이가 10**3이기 떄문이다.

 

import sys

sys.setrecursionlimit(10**6)

위 코드로 에러를 피할 수 있다.