From 537e80d5c9e17f627cb312e0620b54d6cfd7ff3b Mon Sep 17 00:00:00 2001
From: monsileI <hansaem900d@kakao.com>
Date: Thu, 16 Jun 2022 21:50:50 +0900
Subject: [PATCH] =?UTF-8?q?=EB=B8=8C=EB=A3=A8=ED=8A=B8=ED=8F=AC=EC=8A=A4?=
 =?UTF-8?q?=20=EA=B8=B0=EB=B3=B8(=EC=83=89=EC=95=BD)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../bruthForce_backjoon.java                  | 69 +++++++++++++++++++
 1 file changed, 69 insertions(+)
 create mode 100644 Basic_Of_Algorithm/src/interestingAlgorithm/bruthForce_backjoon.java

diff --git a/Basic_Of_Algorithm/src/interestingAlgorithm/bruthForce_backjoon.java b/Basic_Of_Algorithm/src/interestingAlgorithm/bruthForce_backjoon.java
new file mode 100644
index 0000000..a4bb9ee
--- /dev/null
+++ b/Basic_Of_Algorithm/src/interestingAlgorithm/bruthForce_backjoon.java
@@ -0,0 +1,69 @@
+package interestingAlgorithm;
+
+
+public class bruthForce_backjoon {
+
+	static int normal = 0;
+	static boolean visited[][];
+
+	public static void main(String[] args) {
+		
+	String []temp =	{"RRRBB",
+					 "GGBBB",
+					 "BBBRR",
+					 "BBRRR",
+					 "RRRRR"};
+	
+	char[][]map = new char[temp.length][temp[0].length()];
+	
+	
+	for(int i=0;i<map.length;i++) {
+		for(int j=0;j<map[0].length;j++) {
+			map[i][j] = temp[i].charAt(j);
+		}
+	}
+	
+	visited = new boolean[map.length][map[0].length];
+	
+	for(int i=0;i<map.length;i++) {
+		for(int j=0;j<map[0].length;j++) {
+			if(!visited[i][j]) {
+				dfs(map,i,j);
+				normal++;
+			}
+		}
+		
+	}
+	
+	
+	
+	dfs(map,0,0);
+	
+	System.out.println(normal);
+	
+	}
+	static void dfs(char[][]map,int i,int j){
+		
+		visited[i][j] = true;
+		int[][]move = {{0,1},{1,0},{0,-1},{-1,0}};
+		
+		for(int d=0;d<4;d++) {
+			int newI = i + move[d][0];
+			int newJ = j + move[d][1];
+			
+			if(newI<0||newJ<0||map.length-1<newI||map[0].length-1<newJ) continue;
+			
+			if(!visited[newI][newJ] && map[newI][newJ]==map[i][j]) {
+				dfs(map,newI,newJ);
+			}
+			
+			
+		}
+		
+		
+		
+		
+		
+	}
+	
+}