태그 · #dfs

[멀티캠퍼스] 풀스택 개발자 아카데미 (13) - Algorithm(2)

탐색 알고리즘에는 모든 경우의 수를 전수조사하는 브루트 포스와 비선형 데이터를 체계적으로 순회하는 깊이 우선 탐색(DFS) 및 너비 우선 탐색(BFS)이 있습니다. DFS는 한 경로를 끝까지 탐색한 뒤 되돌아오는 방식으로 스택이나 재귀를 이용해 모든 경로를 탐색할 때 효과적입니다. 반면 BFS는 시작점에서 가까운 노드부터 순차적으로 넓게 탐색해 나가며 큐를 이용해 최단 경로를 찾는 데 최적화되어 있습니다.