sherryx   12일 전

질문게시판에 있는 예제들 모두 통과하고 나와있는 예제도 통과하는데 시작하자마자 런타임에러가 발생합니다. 어디가 잘 못 되었는지 알려주시면 감사하겠습니다!

alftjd1   12일 전

파이썬에서는 재귀 함수가 끊임없이 자신을 호출함으로서 생길 수 있는 오류를 사전에 방지하기 위해

재귀 깊이를 사전에 제한해두었습니다. 이때, 기본 최대 재귀 깊이는 1000입니다.

그런데 현재 작성하신 코드는 기본 최대 재귀 깊이를 초과하신 것 같습니다.

sys.setrecursionlimit(10 ** 6)

위에 작성한 코드는 파이썬의 재귀 함수 깊이 제한을 늘려주는 코드인데

현재 작성하신 코드에 추가하였을 때 코드가 잘 작동하는 것을 확인 하였기 때문입니다.

다만 해결하시더라도 시간 초과 및 메모리 초과를 해결하셔야 할 것 같습니다.

댓글을 작성하려면 로그인해야 합니다.