파이썬 런타임 에러(RecursionError)와 sys.setrecursionlimit()

 

백준 온라인 저지 사이트에서 DFS 알고리즘을 재귀 함수로 구현하다가 런타임 에러(RecursionError)가 발생.

 

 

 

파이썬의 최대 재귀 깊이는 1000, 로직에 문제가 없다면 다음과 같이 제한을 해제하여 해결할 수 있음.

import sys

sys.setrecursionlimit(10000)

 

 

또한 시간 초과의 경우 PyPy3으로 시도해볼 것.