반응형 DFS1 [Algorithm] DFS와BFS ✔️DFS (깊이 우선 탐색)란? DFS는 그래프나 트리에서 깊이를 우선으로 탐색하는 알고리즘이며, 한 지점에서 출발하여 그래프의 깊은 곳을 우선적으로 탐색하며 더 이상 진행할 수 없을 때 되돌아가 다음 경로를 탐색합니다. 💡 동작 방식 재귀 또는 스택을 사용하여 구현 가능합니다. 시작 노드를 방문하고, 이웃 노드 중 방문하지 않은 노드를 재귀적으로 방문합니다. 더 이상 방문할 이웃 노드가 없을 때, 이전 단계로 돌아가면서 다른 경로를 탐색합니다. 💡 사용 사례 미로 찾기, 그래프 순회, 트리 순회 등에 사용됩니다. 깊이 우선 탐색은 재귀 호출을 이용한 알고리즘에서 주로 사용됩니다. 💡 장단점 장점: 간단하고 구현이 쉽다. 더 깊은 경로를 먼저 탐색하여 빠르게 결과를 얻을 수 있을 때 효과적이다. 단점:.. 2023. 9. 7. 이전 1 다음 반응형