Bill Kim's Life...

자료구조의 한 종류인 DFS(깊이 우선 탐색)에 대해서 살펴봅니다. #. 구독 대상 컴퓨터 및 소프트웨어 공학과 관련자 자료구조 개념을 잡고 싶으신 분 소프트웨어 관련 종사자 기타 컴퓨터 공학에 관심이 있으신 분 기타 소프트웨어 개발과 지식에 관심이 있으신 모든 분들 Swift 언어를 활용하여 자료구조를 공부해보고 싶으신 분들 DFS(깊이 우선 탐색) DFS(Depth-First Search)란 깊이 우선 탐색으로서 그래프에서 모든 경로를 탐색하는데 사용하는 알고리즘입니다. 가중치를 가지지 않는 (무)방향 그래프에서 모든 경로의 경우를 구해볼 때 많이 사용하는 방식입니다. DFS의 기본 아이디어는 시작 노드의 인접한 이동 가능한 노드를 선택하여 가다가 더이상 갈 수 있는 길이 없을 경우 다시 돌아와서 다..