강의

https://www.youtube.com/watch?v=93jy2yUYfVE&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=11

설명

DFS? Depth(깊이) First Search 다차원 배열에서 각 칸을 방문할 때 깊이를 우선으로 방문하는 알고리즘

1. 시작하는 칸을 스택에 넣고 방문했다는 표시를 남김
2. 스택에서 원소를 꺼내어 그 칸과 상하좌우로 인접한 칸에 대해 3번을 진행
3. 해당 칸을 처음으로 방문했다면 방문했다는 표시를 남기고 해당 칸을 스택에 삽입
4. 스택이 빌 때까지 2번을 반복

BFS vs DFS

BFS: 거리순으로 방문함. 상하좌우로 퍼져 나가는 모양
DFS: 갈 때까지 가보는 거. 거리측정이 안 됨.
다차원 배열에서 순회하는 문제를 풀 때는 BFS만 쓰게 될 것.