[오류] RecursionError

 파이썬으로 dfs같은 재귀 문제를 풀다 보면 백준에서 가끔 RecursionError가 나오는 경우가 있다. 분명 예제는 잘 돌아가는데 어디서 오류가 나온건지 멘붕이 온다.

이런식으로 말이다...

 이를 고치기 위해서 dfs의 경우에는 재귀를 사용하지 않고 stack을 사용해서 문제를 풀어도 되지만, 굳이 잘돌아가는 코드를 갈아엎기엔 아깝기에 재귀함수를 사용하면서 RecursionError를 피해가는 법에대해 말해보고자 한다. Python의 재귀 깊이는 1,000번이 최대이다. 하지만 이는 sys모듈에서 지원하는 setrecursionlimit() 함수로 재귀 깊이 제한을 변경할 수 있다.