문제
https://www.acmicpc.net/problem/1937
입력
4
14 9 12 10
1 11 5 4
7 15 2 13
6 3 16 8
출력
4
point
대나무가 더 많은 지역으로만 움직일 수 있다
- 이 조건에서 한 번 갔던 지역으로 다시 옮길 경우는 배제된다.
- 경로에 방향성이 생긴다
-> 어디서 시작하던 dfs(i, j)가 동일한 리턴값을 가진다. - DP 활용 가능
재귀의 깊이
- 최대 재귀의 깊이(recursion depth)가 250000까지 갈 수 있다.
- "sys.getrecursionlimit()"함수를 통해 최대 재귀 깊이 값 확이 가능
- BOJ 채점 서버의 최대 재귀 깊이 : 1000
- 최대 재귀 깊이 재설정 가능
import sys
sys.setrecursionlimit(300000)- limit를 늘려놔도 너무 깊어지면 Segmentation fault 에러 발생
