dfs vs bfs 차이 (1) 썸네일형 리스트형 [알고리즘] DFS(깊이 우선 탐색) 개념 및 구현 [알고리즘] DFS(깊이 우선 탐색) 개념 및 구현1. DFS(깊이 우선 탐색)란?DFS(Depth-First Search, 깊이 우선 탐색)는 그래프 탐색 알고리즘 중 하나로, 한 노드에서 출발해 **최대한 깊이 탐색한 후, 다시 돌아와서 다른 경로를 탐색하는 방식**입니다.일반적으로 **스택(Stack) 또는 재귀(Recursion)**을 이용하여 구현할 수 있습니다.✔️ DFS의 시간 복잡도: O(V + E) (V: 노드 수, E: 간선 수)2. DFS의 동작 원리 시작 노드를 방문하고, 방문한 노드를 **스택에 저장** 해당 노드에서 **방문하지 않은 인접 노드**를 찾고, 있다면 방문 더 이상 방문할 노드가 없으면 **스택에서 꺼내면서 뒤로 이동** 이 과정을 반복하여 모든 노드를 탐색.. 이전 1 다음
