파이썬 재귀 깊이 sys.setrecursionlimit

백준 1012번 문제 를 푸는데, 계속 런타임 에러가 떠서 헤매고 있었다.

백준의 자주 틀리는 요인을 참고했더니

파이썬의 재귀 깊이는 기본적으로 최대 1,000입니다. sys.setrecursionlimit으로 이 깊이를 조절할 수 있습니다.

라고 나와있었다. 

 

파이썬의 기본 재귀 깊이가 1000으로 얕기 때문에 더 깊이 조절해야 하는 것이다. 

 

백준이나 다른 코딩테스트에서 파이썬을 이용하여 재귀 방식으로 코드를 구현할 경우 다음과 같은 코드를 상단에 써두어야 한다.

import sys
sys.setrecursionlimit(1000000)

 

1012번에 이 코드를 삽입했더니 바로 성공했다.

앞으로 잊지 않고 적도록 하자!