유형분석 - DFS(Depth-First Search)(깊이 우선 탐색), BFS(Breadth-First Search)(너비 우선 탐색) - fistkim101

DFS시작한 노드가 속한 branch를 완전히 탐색하고(깊이로 끝장을 본다 = 깊이 우선) 다음 branch로 넘어가는 탐색 방법이다.그래프탐색(하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한 번씩 방문하는 것)에 사용되는 개념이다.동작과정에서 백트래킹 방식으