From 7fbb48ac08d8c1c3ae0179d551b494458ee4eabf Mon Sep 17 00:00:00 2001
From: rl544 <111494264+rl544@users.noreply.github.com>
Date: Sun, 22 Jan 2023 22:41:40 +0900
Subject: [PATCH] =?UTF-8?q?uploaded=20at=202023.=201.=2022.=20=EC=98=A4?=
 =?UTF-8?q?=ED=9B=84=2010:41:32?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 programmers/네트워크/solution.java | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 programmers/네트워크/solution.java

diff --git a/programmers/네트워크/solution.java b/programmers/네트워크/solution.java
new file mode 100644
index 0000000..13e89ad
--- /dev/null
+++ b/programmers/네트워크/solution.java
@@ -0,0 +1,22 @@
+// [문제 링크]: https://school.programmers.co.kr/learn/courses/30/lessons/43162
+
+class Solution {
+    private static boolean[] visit;
+    private static int[][] com;
+    public int solution(int n, int[][] computers) {
+        int answer = 0;
+        visit = new boolean[n];
+        com = computers;
+        for(int i=0; i<n; i++) {
+            if(!visit[i]) {
+                dfs(i);
+                answer++;
+            }
+        }
+        return answer;
+    }
+    private static void dfs(int i) {
+        visit[i] = true;
+        for(int j=0; j<com.length; j++) if(i !=j && com[i][j] == 1 && !visit[j]) dfs(j);
+    }
+}
\ No newline at end of file