(이코테 2021 강의 몰아보기) 3. DFS & BFS)를 보면서 작성한 글입니다.DFS란DFS는 대표적인 그래프 탐색 알고리즘 중 하나입니다. 탐색이란 많은 양의 데이터 중 원하는 데이터를 찾는 과정을 말합니다. DFS라는 말에서도 알 수 있듯이 깊이(Depth)를 우선적으로 탐색합니다.깊이를 우선적으로 탐색한다는 말은 아래 그림과 같습니다.번호가 낮은 인접 노드부터 DFS로 위 그래프를 탐색하면 1 -> 2 -> 7 -> 6 -> 8 -> 3 -> 4 -> 5 순으로 탐색하게 됩니다.DFS 구현DFS는 스택 혹은 재귀함수로 구현할 수 있습니다. 하지만, 보통 편리성 때문에 스택보다 재귀함수를 이용해 구현하는 경우가 많습니다.import java.util.*;public class Main { pu..