최단경로문제1 [DFS & BFS] 깊이 우선 탐색과 너비 우선 탐색의 이해 및 구현 "DFS & BFS" 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS) DFS, BFS는 트리 탐색 알고리즘의 기본으로 그래프, 경우의 수 등 다양하게 쓰이는데 모든 알고리즘에 사용된다고 해도 과언이 아닙니다. DFS와 BFS의 차이와 서로 간 장단점에 대해서 알아보고, 탐색하는 코드를 직접 구현해보겠습니다. DFS 이론 깊이 우선 탐색 (DFS / Depth First Search)은 해가 존재할 가능성 있으면 계속 전진하는, 일단 만나는 노드의 다음 레벨(자식)로 넘어가며 탐색하는 전위 순회 방식의 탐색 방법입니다. 일반적으로 Stack 자료구조를 이용하나 재귀함수나 배열을 잡아서도 사용하기도 하는데, 재귀 호출이 이루어질 때마다 위치가 점점 깊게 들어가고 (레벨링이 높아짐) 너무 깊게 들어가면 o.. 2021. 1. 12. 이전 1 다음