Python 재귀 깊이 제한 해제하는 방법

만약 파이썬 코딩테스트를 준비중이라면 다음의 코드는 선택이 아닌 필수이다.

import sys
sys.setrecursionlimit(10 ** 6)

 

파이썬의 기본 재귀 깊이 제한은 1000으로 매우 얕다.

따라서 재귀로 문제를 푸는 경우 드물지 않게 위의 조건에 제한이 걸리게 된다. 여기서 문제는

코딩테스트 환경에서 에러 메세지를 확인할 수 없다는데에 있다.

재귀를 사용하는 문제가 있다면 위의 코드를 반드시 작성하길 바란다.