그래프 탐색 (1) 썸네일형 리스트형 [알고리즘] DFS vs BFS : 차이점 및 언제 사용해야 할까? [알고리즘] DFS vs BFS: 차이점 및 언제 사용해야 할까?1. DFS와 BFS란?DFS(Depth-First Search)와 BFS(Breadth-First Search)는그래프(또는 트리) 탐색 알고리즘입니다.이 두 알고리즘은 자료구조 문제에서경로 탐색,연결 요소 찾기,최단 거리 구하기 등 다양한 문제에 활용됩니다. 2. DFS (Depth-First Search, 깊이 우선 탐색)DFS는 한 방향으로 끝까지 탐색한 뒤,더 이상 갈 곳이 없을 때 이전으로 돌아가며 탐색을 이어갑니다.**스택(Stack)** 또는 **재귀(Recursion)** 를 활용합니다.✔ DFS 예제 (재귀 방식)public class DFSExample { static boolean[] visited = new bo.. 이전 1 다음
