[Python] 재귀 깊이 한도 - sys.setrecursionlimit / RecursionError: maximum recursion depth exceeded in comparison 해결

알고리즘 문제를 풀다보면 재귀함수를 사용하는 경우가 많다.

이 때, 아래와 같은 에러를 접할 수 있다.

 

RecursionError: maximum recursion depth exceeded in comparison

 

대부분에 코딩테스 시스템에는 재귀 깊이 제한이 있어 런타임 에러가 뜨기 쉽다.

이는 최대 재귀 깊이를 늘려주면 쉽게 해결이 된다.

 

import sys
sys.setrecursionlimit(10**7)