[python] 에서 재귀 사용할 때 런타임 에러 해결 방법

김우경·2020년 12월 19일
1

트러블💥

목록 보기
1/6
post-thumbnail

욕심쟁이 판다를 푸는데 계속 런타임 에러가 발생했다 ,,


구글링을 해보니 https://www.acmicpc.net/board/view/35897와 같이 해결방법을 발견했다.

python에서의 재귀 제한

파이썬 코딩 도장에 따르면,

파이썬 인터프리터 소스 코드(C 언어)에는 최대 재귀 깊이가 1,000으로 정의되어 있다.

sys.getrecursionlimit()로 찍어보면 1000임을 확인할 수 있다.
테스트 케이스의 재귀가 1000을 넘어가는 경우가 있어서 런타임 에러가 발생하는 것 같다.

최대 재귀 깊이 늘리기

import sys
sys.setrecursionlimit(100000)

setrecursionlimit()함수를 이용해서 늘리면 된다!

이제 문제 없죠,,

profile
Hongik CE

0개의 댓글