인생자취

이 문제는 해법이 아기 상어 노래처럼 깜찍하게 나오지 못한 문제였다. 그 이유는 필자가 BFS를 문제에서 제시한 내용에 맞게 사용하지 못하였기 때문이다. 그래서 게시글로 작성함을 통해 BFS 개념으로 문제를 풀어냈다. 독자도 이 경우에 해당한다면, 아래 태그된 링크를 통해 개념을 먼저 파악한 후 본 문제를 풀어보도록 하자. 2023.07.12 - [개발/Dev | 알고리즘] - 그래프 탐색 알고리즘 (3) 너비 우선 탐색을 중심으로 그래프 탐색 알고리즘 (3) BFS 를 중심으로 1. 들어가기 지난 시간에 이어서 그래프 탐색 알고리즘에 대해서 다뤄볼 것이다. 이번 글에서는 너비 우선 탐색(BFS;Breadth First Search)을 다뤄보겠다. 너비 우선 탐색은 시작 점으로부터 트리와 가 24h-da..

1. 들어가기지난 글에 이어 그래프 탐색 알고리즘에 대해서 다뤄볼 것이다. 이번 글에서는 너비 우선 탐색(BFS;Breadth First Search)을 다뤄보겠다. 너비 우선 탐색은 시작 점으로부터 트리와 가까운 꼭짓점을 모두 탐색한 뒤, 먼 꼭짓점까지 확장하는 규칙을 가지고 있다. 이와 관련해서 좀 더 자세하게 알아보자. 2. 너비 우선 탐색너비 우선 탐색은 시작점으로부터 인접한 꼭짓점을 모두 탐색하고, 인접한 꼭짓점을 시작으로 다시 인접한 꼭짓점들을 탐색하는 탐색이다. 다시 말하면, 깊이가 1씩 증가함에 따라 시작점과 가장 가까운 노드들을 모두 탐색하는 기법이라고 볼 수 있다. 깊이 우선 탐색의 시작점을 기준으로 최대 깊이를 우선으로 탐색하는 기법과는 대조적이다. 너비 우선 탐색도 예시를 통해 알아..