[Python] sys.setrecursionlimit() - 재귀 최대 깊이 설정

재귀 - sys.setrecursionlimit

import sys
sys.setrecursionlimit(10 ** 6)

 

재귀를 사용해서 문제를 풀 때 위 코드를 상단에 필수로 써주어야한다 !! 

 

파이썬의 기본 재귀 깊이 제한은 1000회 이기 때문에

재귀 문제를 풀 때 런타임 에러가 발생할 수 있다.

 

특히, 코딩테스트 환경에서는 이런 에러 메시지를 볼 수 없으므로 

 

코드의 상단에 sys.setrecursionlimit(10**6)을 작성해주면 재귀의 최대 깊이가 10**6으로 설정된다. 

 

주의 : PyPy에서는 sys.setrecursionlimit()로 재귀의 깊이를 설정할 수 없다고 한다.