Algorithm/알고리즘
Swift) 깊이 우선 탐색(DFS) 구현 해보기
안녕하세요 :) 소들입니다!!! 이번 포스팅에선 깊이 우선 탐색(DFS)에 대해 알아보려고 해요!!!! 깊이 우선 탐색이란, 너비 우선 탐색(BFS)과 마찬가지로 그래프를 탐색하는 방법 중 하나인데, 그래프를 모르면 이해할 수 없으니, 혹시 그래프를 모르면 이 포스팅을 꼭! 먼저 읽고 와주세요 모든 포스팅은 편의 말투로 합니다~!! 1. 깊이 우선 탐색(DFS)이란? 깊이 우선 탐색이란 Depth-First Search로, 보통 DFS라고들 많이 부름!!! :) 머 정의는 다음과 같은데.. 탐색하려는 노드의 자식 노드부터 우선 탐색하는 방식 음.. 정의만 보면 역시 이해가 안 갈 테니까:) 깊이 우선 탐색 방식에선, 다음과 같은 순서로 그래프의 노드를 탐색함!! 숫자가 순서라고 생각하면 됨!!! 탐색 노..