[python] 재귀 호출 오류, 최대 재귀 깊이 늘려주기

알고리즘을 올바르게 푼 것 같은데 런타임에러가 발생하여 찾아보던 도중 python은 최대 재귀 호출 횟수가 제한되어 있음을 알게 되었다.

런타임에러를 해결하기 위해 파이썬의 최대 재귀 깊이를 늘려주었다. (파이썬은 기본적으로 1000개 이상의 재귀를 제한하고 있다.)

import sys
sys.setrecursionlimit(100000)

코드 맨 윗부분에 다음과 같이 추가하니 해결되었다.