문제 조건

input

• 컴퓨터의 개수 n
  • 1 ≤ n ≤ 200
• 컴퓨터의 연결 여부가 기록된 computers 배열
  • 2차원 정수 배열

output

• 연결된 네트워크의 개수

문제 해석

• 전형적인 BFS 완전 탐색 문제

코드

1. BFS

   def solution(n, computers):
       visited = [False] * n
       
       def bfs(node):
           visited[node] = True
           
           for i in range(n):
               if not visited[i] and computers[node][i] != 0:
                   bfs(i)
       
       count = 0
       
       for i in range(n):
           if not visited[i]:
               bfs(i)
               count += 1
               
       return count