[파이썬] sys.setrecursionlimit - 코딩테스트 TIP

파이썬에서는 재귀의 깊이가 기본적으로 1000으로 제한이 있다고 한다.

하지만, 코딩테스트(알고리즘) 문제를 풀다보면 이 이상을 재귀를 돌아야 하는 경우가 있다.

 

그때 재귀의 깊이 제한을 변경할 수 있는 코드가 sys.setresursionlimit이다.

import sys
sys.setrecursionlimit(10 ** 6)

 

아래 첨부된 코드를 풀면서 재귀 깊이 제한을 변경하는 방법에 대해 알게 됐다.

[백준] 9466 텀 프로젝트(GOLD 3 - Python)

 

실제 위 문제에서 재귀 깊이 제한을 설정하지 않아, RecursionError로 인해 다음과 같이 에러가 발생했다.

 

이에 유의하여 코딩테스트 문제를 잘 풀어보도록 하자!