파이썬[Python]
파이썬[Python] 재귀함수 횟수 제한 풀기(RecursionError 해결방법)
백준에서 1012번 문제 (유기농 배추)를 풀던 중 DFS알고리즘을 사용하여 제출해보니 런타임 에러 (RecursionError)가 발생하였습니다. 찾아보니 백준 채점시스템에서는 최대 재귀 깊이를 1,000을 default값으로 정해놓았다고 합니다. 이 런타임 에러 (RecursionError)는 그 최대 깊이를 초과하여 재귀 호출을 하기 때문에 발생합니다. 해결방법으로는 sys.setrecursionlimit() 를 사용하여 최대 재귀 깊이를 늘려주는 방법이 있습니다. 오류가 발생한 소스 코드 맨 윗 부분에 아래와 같은 코드를 삽입하여주면 해결이 가능합니다. # sys.setrecursionlimit() 괄호 안에는 지정할 최대 재귀 깊이를 넣어주면 됩니다. # 아래의 코드에서는 (10**7)로 제한(..
2022. 1. 10. 18:17
최근댓글