짹뚜 스튜디오

1. DFS Depth First Search(깊이 우선 탐색)은 한 정점(node)부터 시작해서 한 방향으로 탐색을 시작해서 더 이상 탐색할 것이 없을 때 이전 노드로 돌아와서 다음으로 연결된 노드를 확인하는 탐색 방법이다. DFS를 구현하는 방법에는 재귀와 스택을 이용한 방법이 있다. //visited[] = 해당 노드를 방문했는지 저장하는 배열 (모든 원소가 false로 초기화됨) //edges[][] = 각 노드별로 연결된 노드들을 저장한 배열 //스택을 이용한 DFS function dfs(index){ let stacks = []; stacks.push(index); visited[index] = true; while(stacks.length){ const next = stacks.pop();..