[Python] 재귀함수 런타임 에러 해결방법

프로그래머스에서 python 코딩문제를 푸던 중,
재귀함수 때문에 런타임 에러가 발생하였다.

재귀함수를 꼭 사용해야 할 경우,
해결 방법은 sys.setrecursionlimit()을 사용하는 것이다.
이 함수를 사용하면, Python이 정한 최대 재귀 갚이를 변경할 수 있다.
소스 1의 최대 재귀 깊이를 1,000,000 정도로 크게 설정하면 런타임 에러 없이 실행이 된다 🙂👍🏻

코드

import sys
sys.setrecursionlimit(10**6)