CS/알고리즘
2. [알고리즘] 깊이 우선 탐색(DFS)
이번 스터디 주제인 DFS와 BFS에 대해 공부하고 포스팅하려고 한다. DFS와 BFS는 그래프를 탐색하는 방법을 크게 나눈 것이다. 그래프를 탐색한다는 것은 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것을 말한다. DFS와 BFS가 무엇이고 문제에서 어떻게 풀어야하는지 알아보자 깊이 우선 탐색(DFS, Depth-First Search) 최대한 깊이 내려간 뒤, 더이상 깊이 갈 곳이 없을 경우 옆으로 이동 DFS는 탐색할 때 시작 노드에서 한방향으로 계속 탐색하다가 더이상 갈 수 없을 때 다시 가장 가까운 노드로 돌아와 다시 탐색을 진행하는 방법 예를 들어, 미로를 통과할 때 한방향으로 쭉~ 들어가다가 더이상 길이 없을 때 다시 가장 가까운 갈림길로 돌아가서 다른 방향으로 탐색..
