python 재귀 주의

파이썬은 기본적으로 재귀가 1000단계로 설정되어 있다.
그러나, 종종 백준 문제를 풀면 1000단계 이상의 재귀 단계를 만나게 되는데
이 때, 다음의 코드를 추가해주면 된다.
숫자는 자유롭게!

import sys
sys.setrecursionlimit(100000)

개인적으로 dfs 로 풀어야 좋은 재귀들은 위 방법을 쓰지만,
bfs 로 풀수 있다면 오히려 bfs 도 훈련할 겸 bfs 로 풀기도 한다.