[백준] 안전영역 - Python Recursion ERROR

문제 설명은 중요한게 아니니 안하겠다...ㅎ

DFS로 풀다가 recursion error 가 떠서 기록해둔다. 

 

파이썬에서는 1000번 이상의 recursion이 발생하면 recursion error 가 뜬다.
그럴땐 아래코드를 추가해서 해결하면된다. 

 

import sys
sys.setrecursionlimit(100000)

 

이 문제에서는 O(n^3) 이기도하고 row, col이 각각 100 이면 최대 10000번의 재귀가 발생한다. 

설정 된 recursionlimit 도 확인해보자.

import sys
print(sys.getrecursionlimit())