수강한 강의 Chapter 18 그래프 기본 탐색 알고리즘 - 너비 우선 탐색(BFS) - 깊이 우선 탐색(DFS) 학습 후기 알고리즘 문제 중에서 가장 빈번하게 나오는 너비 우선 탐색(BFS)과 깊이 우선 탐색(DFS)에 대한 강의를 들었다. 알고리즘을 코드로 작성하기 전 강사님이 엑셀에서 BFS와 DFS가 어떻게 동작하는지 설명해주셨다. 일단 그래프는 HashMap과 ArrayList를 사용하여 전체 그래프를 표현하였다. 그리고 HashMap의 CRUD, Create(생성), Read(읽기), Update(수정), Delete(삭제)도 알려주셨다. 이 전체 그래프를 보면서 BFS를 어떻게 구현해 나가는지 설명해주셨다. 너비 우선 탐색(BFS) BFS는 자료구조 큐를 활용하여 해당 노드에 방문한 적이 ..
