DFS : Depth Frist Search : 깊이 우선 탐색트리나 그래프에서 특정 노드를 시작으로 다음 노드를 탐색하며 갈림길을 만나면 저장해놨다가 진행하는 루트의 끝에 도달했을 때 갈림길로 돌아가 다른 다음 노드를 탐색한다이러한 방법으로 모든 노드를 탐색하는 것을 DFS라고 한다 대표적인 예로 백트래킹이 있다백트래킹은 DFS와 동일하지만, 조건을 만족 시킬 경우에만 다음 노드로 넘어간다는 점에서 루트의 끝에 도달하는 DFS와 차이가 있다 재귀와 스택으로 구현 가능하며,재귀 형태일 때는 순환 그래프면 안된다는 제한 사항과 스택 형태일 때는 스택 오버플로우에 유의해야한다는 특징이 존재한다 경로 탐색, 그룹 찾기, 사이클 검출 등에서 활용 가능하다 재귀// 재귀 DFSvoid dfs(int node, v..
