[프로그래머스] 네트워크 dfs로 풀기 (파이썬)

소스 visited= [False]*200 def dfs(gragh, v, visited): visited[v]=True print(v+1, end=' ') for nod in range(len(gragh[v])): if gragh[v][nod]==1 and not visited[nod]: dfs(gragh, nod,visited) def solution(n, computers): answer = 0 for i in range(n): if not visited[i]: dfs(computers, i, visited) print ("|") answer +=1 return answer 문제 https://programmers.co.kr/learn/courses/30/lessons/43162 코딩테스트 연습 - 네트워크 네트워크란 컴퓨터 상호 간에 정보를 교환할 수 있도록 연결된 형태를 의미합니다. 예를 들어, 컴퓨터 A와 컴퓨터 B가 직접적으로 연결되어있고, 컴퓨터 B와 컴퓨터 C가 직접...