[Python] sys.setrecursionlimit()

평소에 알고리즘 풀 때, BFS로만 풀어서 DFS로도 좀 풀어볼까 하다가 예제는 맞는데 자꾸 런타임 에러로 틀려서

검색하면서 찾아보다가 '# dfs 반복 횟수 제한 해제' 라고 주석처리 되어있는게 있길래 한번 넣어봤더니 통과했다.

 

찾아보니까 파이썬에서는 재귀를 사용할 때 최대 깊이가 기본 1,000회로 설정되어 있다고 한다.

그래서 아래 코드를 사용하면 이 설정이 늘어나게 되는 것.

import sys
sys.setrecursionlimit(10 ** 9)

이런 식으로 코드를 작성하면 최대 깊이가 10**9로 바뀌게 된다.

 

input은 sys.stdin.readline

bfs는 from collections import deque

dfs는 sys.setrecursionlimit(10 ** 9)

이런 수준으로 외워야 할 듯 하다.

 

라이브러리도 단어 축약되면 외우기 힘든데, Set Recursion Limit(재귀 제한 설정) 딱 떨어지는 단어라 외우기도 쉬울 듯