백준 2606
https://www.acmicpc.net/problem/2606 DFS 파트에서 문제를 들어가서 다른 방법말고 문제를 바로 DFS 풀었다. 1번 컴퓨터에 연결되어 있는 컴퓨터를 카운트 하면 된다. 책 이코테에 있는 예제를 그대로 활용하였다. 다음을 탐색하는 코드이다. def dfs(graph,v,visited): # 현재위치 방문처리 visited[v] =True for i in graph[v]: if not visited[i]: dfs(graph,i,visited) graph = [[], [2,3,8], [1,4,5], [3,5], [3,4], [7], [2,6,8], [1,7] ] # 방문된 정보를 1차원 리스트로 표현 visited = [False]* 9 dfs(graph,1,visited) 그래..