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

Author: wonseokyoon

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

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 86.3 MB, 시간: 0.76 ms
+메모리: 89.7 MB, 시간: 0.16 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 18일 14:19:05
+2025년 09월 22일 22:41:55
 
 ### 문제 설명
 

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

@@ -4,27 +4,27 @@ class Solution {
     boolean[] visited;
     public int solution(int n, int[][] computers) {
         visited = new boolean[n];
+        
         int answer = 0;
-        for(int i = 0; i < n; i ++){
-            if(!visited[i]){
+        
+        for(int i= 0; i < n; i ++){
+            if(!visited[i]) {
                 dfs(i,computers);
-                answer ++;
+                answer++;
             }
         }
 
         return answer;
     }
 
-    void dfs(int idx , int[][] computers) {
+    void dfs(int node,int[][] computers){
 
-        int[] computer = computers[idx];
-        
-        for(int i =0; i < computer.length; i ++) {
-            // 연결된 컴퓨터를 찾음
-            if(computer[i] == 1 && !visited[i]) {
-                visited[idx] = true;
+        int[] computer = computers[node];
+        for(int i = 0 ; i < computer.length; i++) {
+            if(!visited[i] && computer[i] == 1){
+                visited[i] = true;
                 dfs(i,computers);
-            } 
+            }
         }
     }
 }