[코딩테스트][파이썬] 재귀함수 깊이제한 setrecursionlimit

코딩테스트에서 재귀 함수를 사용해 알고리즘을 해결해야 하는 문제를(BFS 등) 풀다 보면 작성한 알고리즘에는 문제가 없지만 깊이 제한 문제가 발생해 알 수 없는 에러를 뿜어대며 테스트 케이스를 통과하지 못하는 경우가 있다. 

파이썬에서 재귀 함수 깊이 제한은 1,000이며 sys.setrecursionlimit(횟수)를 이용해서 늘여줄 수 있다.

import sys
sys.setrecursionlimit(10**6)

재귀함수 문제를 풀 때는 꼭 위 코드를 써놓자.