.png&blockId=18f00b21-a9bc-4e35-aeb8-ecb07bddb89a)
DFS를 이용한 탐색 (재귀)
dfs 들어가기 전
첫 번째 dungeons 탐색 (인덱스 0)
두 번째 dungeons 탐색
세 번째 dungeons 탐색
return 번(두 번째 탐색)의 for문 이어서 탐색
세 번째 dungeons 탐색
} 를 만나서 두 번째 dungeons 탐색으로 return
두 번째 dungeons 탐색도 인덱스 2까지 모두 탐색했으므로 for문을 빠져나오게 됨 } 를 만나서 첫 번째 dungeons 탐색으로 return
첫 번째 dungeons 탐색 (인덱스 1)
두 번째 dungeons 탐색
11. 세 번째 dungeons 탐색
인덱스 1, 인덱스 2는 이미 방문한 배열이므로 pass
{ 를 만나 두 번째 dungeons로 return
12. 두 번째 dungeons 탐색도 모두 마쳤으므로 } 를 만나 첫 번째 dungeons로 return
13. 첫 번째 dungeons 탐색 (인덱스 2)
14. 두 번째 dungeons 탐색
15. 세 번째 dungeons 탐색
인덱스 1과 인덱스 2는 이미 체크를 한 인덱스 이므로 } 를 만나 return
16. 두 번째 dungeons for문 이어서 탐색
} 를 만나 첫 번째 dungeons로 return
