BFS1 [이코테/C++] 3. DFS & BFS 목차 출처 개념 특징 로직 예제문제 출처 (이코테 2021 강의 몰아보기) 3. DFS & BFS 개념 그래프 탐색 탐색 : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 깊이 우선 탐색 DFS (Depth-First Search) 스택 자료구조(혹은 재귀) 사용 로직 1. 탐색 시작 노드를 스택에 삽입. 방문 처리 2. 최상단 노드의 인접 노드들 중 방문하지 않은 노드 有 : (방문 기준에 따라) 스택에 삽입. 방문 처리 3. 최상단 노드의 인접 노드들 중 방문하지 않은 노드 無 : 최상단 노드 꺼내기 4. 2~3번을 수행하지 못할 때까지 반복 너비 우선 탐색 BFS (Breadth-First Search) 가까운 노드부터 우선 탐색 큐 자료구조 이용 로직 1. 탐색 시작 노드를 큐에 삽입. 방문.. 2023. 10. 15. 이전 1 다음