들어가며알고리즘 문제 중 최단 경로 탐색이라던지, 노드를 구성해서 탐색해야하는 문제들이 꽤나 있습니다. 대표적인 탐색 알고리즘으로는 Binary Search, 깊이우선탐색(DFS, Depth First Search), 너비우선탐색(BFS, Breadth First Search) 등이 있습니다. 특히 많이 헷갈리는 경우가 DFS를 사용해야 하는가 BFS를 사용해야하는가 입니다. 오늘은 BFS 위주로 설명을 드릴 예정인데, 대표적으로 최단 경로 탐색, 최소 횟수 탐색, 방문 가능한 모든 노드 탐색 등 이전 상태를 기억하지 않은 상태로 특정 경로를 탐색할 때 BFS를 사용합니다. BFS는 탐색 깊이를 자연스럽게 카운팅 가능한 장점이 있습니다. 특징구분BFSDFS탐색 방식가까운 노드부터 탐색한 경로를 끝까지 탐..