파이썬으로 재귀를 사용해 문제를 풀 때 특히, DFS, BFS 문제를 풀 때 예시에서 답은 잘 나오는데, 정답 제출을 하면 런타임 에러를 접하게 되는 경우가 있습니다. 대부분이 파이썬의 재귀 최대 깊이의 기본 설정이 1,000회 이기 때문에 런타임 에러가 발생하는 경우입니다. 이런 문제를 해결하기 위해서는 아래와 같이 코드를 작성해주면 됩니다. import sys sys.setrecursionlimit(10 ** 6) 위와 같이 코드의 상단에 sys.setrecursionlimit(10**6)을 작성해주면 재귀의 최대 깊이가 10**6으로 바뀌게 됩니다. ( 필요에 따라 안의 숫자를 설정해주면 됩니다. ) 유의해야할 점이 있습니다. PyPy에서는 sys.setrecursionlimit()으로 임의로 재귀..