[Python/파이썬]프로그래머스 43162. 네트워크

https://school.programmers.co.kr/learn/courses/30/lessons/43162

프로그래머스

def solution(n, computers):
    def dfs(node):
        visited[node] = True
        for neighbor in range(n):
            if computers[node][neighbor] == 1 and not visited[neighbor]:
                dfs(neighbor)
    
    visited = [False] * n  # 방문 여부를 기록하는 리스트
    network_count = 0
    
    for i in range(n):
        if not visited[i]:  # 방문하지 않은 컴퓨터를 탐색
            dfs(i)
            network_count += 1  # 새로운 네트워크 발견 시 증가
            
    return network_count