[D ?] 탈주범 검거

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpLlKAQ4DFAUq&categoryId=AV5PpLlKAQ4DFAUq&categoryType=CODE&problemTitle=&orderBy=INQUERY_COUNT&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=2&&&&&&&&&

dfs 방문 해제 하며 정답 boolean [][] answer 따로 두는 이유:

빨간색 점에서 depth=7 이 돼버리면 끝나는데

다른 길로 빨간색점에 depth=6으로 갈 수도 있으므로 한 칸 더 전진할 수 있는 경우가 있다

 

bfs로 풀경우에는 depth=7에서 끊어주면 편하게 풀림