[Python] 프로그래머스 - 네트워크

문제 링크

프로그래머스 - 네트워크

문제 풀이

def dfs(n,computers,v,visited):
    visited[v]=True
    for i in range(n):
        if computers[v][i] and not visited[i]:
            dfs(n,computers,i,visited)
    

def solution(n, computers):
    visited = [False for j in range(n)]
    answer = 0
    
    for i in range(n):
        if not visited[i]:
            dfs(n,computers,i,visited)
            answer=answer+1
    
    return answer