DFS(깊이 우선 탐색) - 탐색하는 원소를 따라 깊이 탐색하는 것입니다. 스택, 재귀로 구현할 수 있습니다. DFS 구현 코드입니다. graph = { 1: [2, 3, 4], 2: [5], 3: [5], 4: [], 5: [6, 7], 6: [], 7: [3], } def dfs_recursive(node, visited): # 방문처리 visited.append(node) # 인접 노드 방문 for adj in graph[node]: if adj not in visited: dfs_recursive(adj, visited) return visited def dfs_stack(start): visited = [] # 방문할 순서를 담아두는 용도 stack = [start] # 방문할 노드가 남아있는 ..