1. DFS, BFS의 기본 개념 깊이 우선 탐색(DFS) 탐색을 하고자 하는 그래프상에서, 깊이를 우선적으로 탐색하는 기법 현 경로상의 노드를 기억하기 때문에 적은 메모리를 사용한다. 찾으려는 노드가 깊은 단계에 있는 경우 BFS 보다 빠르게 찾을 수 있다. *참고 탐색에서는 중복된 상태를 막기 위하여 2개의 리스트를 사용한다. OPEN 리스트: 확장은 되었으나 아직 탐색하지 않은 상태들이 들어있는 리스트 CLOSED 리스트: 탐색이 끝난 상태들이 들어있는 리스트 closed 리스트: 방문 완료를 나타내는 배열(visited) 사용 open 리스트: 탐색할 대상을 stack에 넣어서 사용 (혹은, 재귀를 활용해서 구현) void dfs(int node) { visited[node] = true; cou..
