[파이썬] - 재귀 문제의 sys.setrecursionlimit

📍 sys.setrecursionlimit

파이썬은 재귀 깊이가 정해져 있어 재귀 문제를 풀때 재귀의 깊이를 늘려주는 과정을 반드시 포함해야 한다.
재귀의 깊이를 늘려주는 방법은 다음 코드를 사용하면 된다.

import sys
sys.setrecursionlimit(10 ** 6)

파이썬의 기본 재귀 깊이 제한은 1000으로 얕은 편에 속한다.
따라서 재귀 문제를 풀 경우 이 제한에 걸려 "런타임 에러"가 된다.
아래 포스팅을 참고하면 실제로 카카오 인턴 코딩테스트를 포함한 여러 코딩 테스트에서 위 코드를 포함해야 하는 문제를 출제했다고 한다.
잘 기억해두자!

⭐️ 사용 문제

👉 [백준 4963 파이썬] - 섬의 개수

🙏 참고

👉 [파이썬 코딩테스트 팁] - sys.setrecursionlimit