[프로그래머스] 네트워크 파이썬

#프로그래머스 네트워크
from collections import deque

def dfs(V,visited,n,computers):
    visited[V]=1

    for i in range(n):
        if (visited[i]==0 and computers[V][i]==1):
            dfs(i,visited,n,computers)



def solution(n, computers):
    answer=0
    visited=[0 for i in range(n)]

    for i in range(n):
        if visited[i]==0:
            dfs(i,visited,n,computers)
            answer+=1

    return answer

 

DFS로 연결된 노드를 모두 찾아서 하나의 네트워크를 찾으면 개수하나 세주고, 또 다른 노드로 가서 연결된 노드 모두 찾아서 연결된 애들 다 찾는 형식.. 백준에서 풀었던 바이러스랑 비슷해서 접근자체는 쉬웠다.