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

문제

프로그래머스: 네트워크

프로그래머스

 

DFS 풀이

def solution(n, computers):
    visited = [0] * n
    network_count = 0
    def dfs(node):
        visited[node] = 1
        for next_node in range(n):
            if computers[node][next_node] == 1 and not visited[next_node]:
                dfs(next_node)
    for i in range(n):
        if not visited[i]:
            dfs(i)
            network_count += 1
    return network_count

 

그래프 탐색을 활용하여 연결된 영역의 개수를 찾는 유사한 유형의 문제

백준: 11724번: 연결 요소의 개수, 백준: 바이러스,  백준: 섬의 개수

프로그래머스: 무인도 여행,