DFS/BFS
DFS(Depth-First Search)와 BFS(Breadth-First Search)는 그래프 탐색을 위해 사용되는 두 가지 기본적인 알고리즘입니다.
각각의 알고리즘은 다른 방식으로 그래프를 탐색하며, 서로 다른 상황에 적합한 장단점을 가지고 있습니다. DFS는 깊이를 우선으로 그래프를 탐색하는 알고리즘입니다. 한 노드에서 시작하여 최대한 깊숙히 들어가며 탐색하다가 더 이상 진행할 수 없을 때, 이전 노드로 돌아가서 다른 방향으로 탐색을 진행합니다. DFS는 스택(Stack) 자료구조를 이용하여 구현할 수 있습니다.
BFS는 너비를 우선으로 그래프를 탐색하는 알고리즘입니다. 시작 노드에서부터 인접한 모든 노드를 우선 탐색하고, 해당 노드들의 인접한 노드들을 차례로 방문하여 탐색합니다. BFS는 큐(Queue) 자료구조를 이용하여 구현할 수 있습니다.
'Algorithm > 이.코.테' 카테고리의 다른 글
| 05 범위를 반씩 좁혀가는 탐색 (0) | 2023.06.03 |
|---|---|
| 04 기준에 따라 데이터를 정렬 (0) | 2023.06.03 |
| 02 아이디어를 코드로 바꾸는 구현 (0) | 2023.06.03 |
| 01 당장 좋은 것만 선택하는 그리디 (0) | 2023.06.03 |
| 이것이 코딩테스트다 with 파이썬 (0) | 2023.06.03 |
