[level 3] Title: 네트워크, Time: 0.52 ms, Memory: 9.25 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/3/43162. 네트워크/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 9.31 MB, 시간: 0.49 ms
+메모리: 9.25 MB, 시간: 0.52 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 11월 09일 22:50:30
+2025년 12월 31일 13:23:52
 
 ### 문제 설명
 

프로그래머스/3/43162. 네트워크/네트워크.py

@@ -1,24 +1,22 @@
 from collections import deque
 
 def solution(n, computers):
+    visited = [False] * n
+    cnt = 0
 
-    def bfs(start):
-        q = deque([start])
-        visited[start] = True
+    def bfs(i):
+        q = deque([i])
+        visited[i] = True
 
         while q:
-            A = q.popleft()
-            for neighbor in range(n):
-                if computers[A][neighbor] == 1 and not visited[neighbor]:
-                    visited[neighbor] = True
-                    q.append(neighbor)
-    
+            now = q.popleft()
+            for j in range(n):
+                if computers[now][j] == 1 and not visited[j]:
+                    q.append(j)
+                    visited[j] = True
 
-    visited = [False] * n
-    ans = 0
     for i in range(n):
         if not visited[i]:
             bfs(i)
-            ans += 1
-    
-    return ans
+            cnt += 1
+    return cnt