[level 2] Title: 전력망을 둘로 나누기, Time: 9.08 ms, Memory: 86.5 MB -BaekjoonHub

Author: wonseokyoon

프로그래머스/2/86971. 전력망을 둘로 나누기/README.md

@@ -4,7 +4,7 @@
 
 ### 성능 요약
 
-메모리: 75 MB, 시간: 9.16 ms
+메모리: 86.5 MB, 시간: 9.08 ms
 
 ### 구분
 
@@ -16,7 +16,7 @@
 
 ### 제출 일자
 
-2025년 09월 06일 19:55:10
+2025년 09월 16일 10:29:16
 
 ### 문제 설명
 

프로그래머스/2/86971. 전력망을 둘로 나누기/전력망을 둘로 나누기.java

@@ -3,39 +3,44 @@
 class Solution {
     boolean[] visited;
     public int solution(int n, int[][] wires) {
+
         visited = new boolean[n+1];
-        int answer = n;
-        int cnt = 1;
+        int min = n;
+        
         for(int[] wire : wires) {
             int towerA = wire[0];
             int towerB = wire[1];
-
-            // towerA와 연결된 타워의 갯수
+            int cnt = 0;
+            
             visited[towerA] = true;
             visited[towerB] = true;
-            cnt = dfs(towerA,wires);
+            
+            cnt += dfs(towerA,wires);
+            
             visited[towerA] = false;
             visited[towerB] = false;
 
-            answer = Math.min(Math.abs((n - cnt) - cnt),answer);
+            min = Math.min(min, Math.abs(n - cnt - cnt));
         }
-        return answer;
+        
+        return min;
     }
 
-    public int dfs(int towerA, int[][] wires){
-        int cnt = 1;
+    int dfs(int target, int[][] wires){
 
-        for(int i = 0; i < wires.length; i++) {
-            int[] wire = wires[i];
+        int cnt = 1;
+        for(int[] wire : wires) {
+            int towerA = wire[0];
+            int towerB = wire[1];
 
-            if(towerA == wire[0] && !visited[wire[1]]){
-                visited[wire[1]] = true;
-                cnt += dfs(wire[1], wires);
-                visited[wire[1]] = false;
-            } else if(towerA == wire[1] && !visited[wire[0]]){
-                visited[wire[0]] = true;
-                cnt += dfs(wire[0], wires);
-                visited[wire[0]] = false;
+            if(target == towerA && !visited[towerB]) {
+                visited[towerB] = true;
+                cnt += dfs(towerB,wires);                
+                visited[towerB] = false;
+            } else if(target == towerB && !visited[towerA]){ 
+                visited[towerA] = true;
+                cnt += dfs(towerA,wires);                
+                visited[towerA] = false;
             }
         }