Python - 최대 재귀 한도 깊이로 인한 Runtime Error 해결 방법

🟡 How to solve Python's Recursion ERROR?

 

✅ 백준 문제 11123번을 풀고 제출하던 중 런타임 에러(recursion error)를 만났을 때

✅ 알고리즘 및 기본적인 로직은 다 맞는데 왜 런타임 에러(recursion error)가 뜨는지 짐작하지 못하고 있을 때

✅ 그래프 탐색 문제에서 재귀 호출을 사용하여 프로그래밍을 했을 때

 

 

에러 발생

 

 

 

위의 경우에 해당한다면, 파이썬 재귀 깊이 제한에 걸렸을 가능성이 매우 높다. 우리는 알고리즘 문제를 풀 때 재귀 호출을 이용하여 푸는 경우가 굉장히 많은데, 이 때 문제에서 재귀를 많이 돌릴 경우 원인 미상의 런타임 에러(recursion error)에 빠지게 된다.

⚠️ 파이썬(Python)에서는 1000번 이상의 재귀(recursion)가 발생하면 에러가 뜬다. 기본 재귀 깊이 제한이 매우 적기 때문에 반드시 sys.setrecursionlimit() 함수를 사용하여 재귀 깊이를 크게 잡아주어야 한다.

 

 

import sys
sys.setrecursionlimit(100000)

=> 코드의 상단에 작성해주면 재귀의 최대 깊이가 100000으로 바뀌게 된다. (괄호 안의 숫자는 필요에 따라 자신이 임의적으로 설정 가능)

 

 

 

 

 

단, pypy에서는 sys.setrecursionlimit을 사용하여 임의로 재귀의 최대 깊이를 설정할 수 없다.

 

 

 

 

 

파이썬으로 재귀를 사용해 문제를 풀 때(특히 BFS, DFS)는 항상 위 함수를 사용하여 코드를 작성하는 것이 좋다!