DFS/BFS는 순회 알고리즘이라고 할 수 있습니多. 주로, 트리, 그래프에서 사용 됩니다. 혹은 특정 문제를 풀기 위한 해법이기도 하죠 ? DFS는 Depth-First-Search로 불리며 한국어로는 깊이 우선 탐색이라고 합니다. 즉, 무조건 깊이 깊이~ 우선 탐색을 하죠. 그리고 BFS는 Breadth-First Search로 불리며, 너비 우선 탐색이라고 합니다. 말 그대로 너비를 우선적으로 탐색하죠. 뭐든 말로는 제일 쉽죠…(개발자는 힘드렁…) 아래 소스는 DFS/BFS 문제에 대한 풀이입니다. https://www.acmicpc.net/problem/1260 물론 이 문제를 풀기 위해선 아래의 코드를 살짝 손 봐야 합니다.
