From 9fe3c845628fc7305d125bfc9171abbea0f85ae4 Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Tue, 21 Jun 2022 21:59:10 +0900
Subject: [PATCH] ddd

---
 Basic_Of_Algorithm/src/test/ddd.java | 39 ++++++++++++++++++++++++++++
 1 file changed, 39 insertions(+)
 create mode 100644 Basic_Of_Algorithm/src/test/ddd.java

diff --git a/Basic_Of_Algorithm/src/test/ddd.java b/Basic_Of_Algorithm/src/test/ddd.java
new file mode 100644
index 0000000..7888a06
--- /dev/null
+++ b/Basic_Of_Algorithm/src/test/ddd.java
@@ -0,0 +1,39 @@
+package test;
+
+public class ddd {
+	
+	public static void main(String[] args) {
+		
+		
+		int n = 3;
+		
+		int[][]computers = {{1,1,0},{1,1,0},{0,0,1}};
+		
+		int answer = 0;
+		
+		boolean[]visited = new boolean[computers.length];
+		
+		for(int i=0;i<computers.length;i++) {
+			
+			if(!visited[i]) {
+				dfs(visited,computers,i);
+				answer++;
+			}
+			
+		}
+		
+		System.out.println(answer);
+	}
+	static void dfs(boolean[]visited,int[][]computers,int node) {
+		
+		visited[node] = true;
+		
+		for(int i=0;i<computers.length;i++) {
+			if(!visited[i] && computers[node][i]==1) {
+				dfs(visited,computers,i);
+			}
+		}
+		
+	}
+
+}