DFS

[Algorithm/Swift] 깊이 우선 탐색 (DFS)

📚 벌써 6월입니다 🫠 오늘은 알고리즘에서 꼭 알아야 하는 DFS !! 저번 글에서 아주 짧게 언급했었는데 오늘은 개념 + 코드로 잘근잘근 씹어봅시다 😬 깊이 우선 탐색 (DFS, Depth-First Search) 그래프 탐색 알고리즘 중 하나로, 주어진 그래프에서 한 정점을 시작으로 그래프를 탐색하는 방법이다. 그래프는 정점(노드)과 간선의 집합으로 이루어진 자료구조로, 각 정점은 다른 정점과 연결될 수 있다. 탐색하려는 노드의 자식 노드부터 우선 탐색(깊이를 우선하여 탐색)하는 방식이다. 탐색 과정에서 선택한 노드에 연결된 노드들을 모두 방문한 후에는 이전 노드(부모 노드)로 돌아가서 다른 연결된 노드를 선택한다. 이 과정을 반복하여 그래프의 모든 정점을 방문한다. DFS는 주로 그래프 순회나 스도..