기록노트

7. DFS & BFS 1. DFS (Depth First Search) - 깊이 우선 탐색 알고리즘 기준이 되는 노드로부터 멀리 있는 노드, 즉 깊이가 있는 노드를 우선시해서 탐색하는 것 DFS의 구현을 위해서는 스택: 경로 정보의 추적을 목적으로 한다. 배역: 방문 정보의 기록을 목적으로 한다. 2. BFS (Breadth First Search) - 너비 우선 탐색 알고리즘 기준이 되는 노드로부터 가까이 있는 노드, 즉 깊이가 얕고 너비를 넓고 탐색하는 것 BFS의 구현을 위해서는 큐: 방문 차례의 기록을 목적으로 한다. 배열: 방문 정보의 기록을 목적으로 한다. ※ DFS와 BFS는 실전에서 쓰기에는 많이 느린 알고리즘에 속한다. 3. 되추적법, 백트레킹(Backtraking) 문제 해결을 위해 ..