0x0A강 - DFS

알고리즘 설명

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

BFS의 정의에서 큐대신 스택을 사용 하면 DFS가됨

BFS처럼 FloodFill이 필요할때 사용가능

BFS vs DFS

BFS : 동심원을 따라 거리순으로 방문함
DFS : 막힐때까지 깊이를 따라 들어감

거리를 계산할땐 DFS를 사용할수없음

깊이를 우선해서 순회하는 알고리즘