BFS vs DFS
BFS 로직에서 큐만 스택으로 바꾸면 DFS임
그래서 방문순서만 다르고 나머지는 똑같다.
BFS는 마치 동심원처럼 레벨 단위로 순회한다.
DFS는 한 방향으로 직진해서 끝까지 간 다음 돌아온다.
이러한 특성때문에 BFS만 사용하지 DFS가 사용될 일은 거의 없다.
그래프 배울때나 써먹는다.
프론트에_가까운_풀스택_개발자
BFS 로직에서 큐만 스택으로 바꾸면 DFS임
그래서 방문순서만 다르고 나머지는 똑같다.
BFS는 마치 동심원처럼 레벨 단위로 순회한다.
DFS는 한 방향으로 직진해서 끝까지 간 다음 돌아온다.
이러한 특성때문에 BFS만 사용하지 DFS가 사용될 일은 거의 없다.
그래프 배울때나 써먹는다.