파이썬 재귀 깊이에 제한이 있습니다.

setrecursionlimit 검색해보세요.

시간 초과가 날 것 같긴 합니다.

파이썬에서는 재귀 호출 깊이가 1000을 넘어갈 수 없게 되어있습니다

RecursionError는 그렇게 호출 깊이가 1000을 넘어갈때 나는 에러고요,

__import__('sys').setrecursionlimit(100000)

이런 식으로 깊이를 늘릴 수가 있습니다.

단, 이 문제는 입력의 최대값이 1,000,000,000,000,000,000이라 단순히 재귀 깊이를 늘리는거 가지고는 풀 수 없을겁니다

정말 기똥찬 설명 감사합니다 대단하십니다 ᅲᅲ