코딩 테스트에 재귀 함수 반복 제한을 걸어 놓지 않으면 런타임 오류가 발생 할 수 있다.

import sys

sys.setrecursionlimit(10 ** 6) # 재귀 함수 쓸 때 런타임 오류 방지 (반복 횟수 제한)