From 9aeab0637db9b3da2e428680ebb20facdc79d587 Mon Sep 17 00:00:00 2001
From: dhlee777 <best77dh@naver.com>
Date: Fri, 12 Apr 2024 16:31:43 +0900
Subject: [PATCH] =?UTF-8?q?2024-04-12=20=EC=A0=81=EB=A1=9D=EC=83=89?=
 =?UTF-8?q?=EC=95=BD?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...1\353\241\235\354\203\211\354\225\275.cpp" | 55 +++++++++++++++++++
 1 file changed, 55 insertions(+)
 create mode 100644 "dhlee777/dfs/\354\240\201\353\241\235\354\203\211\354\225\275.cpp"
diff --git "a/dhlee777/dfs/\354\240\201\353\241\235\354\203\211\354\225\275.cpp" "b/dhlee777/dfs/\354\240\201\353\241\235\354\203\211\354\225\275.cpp"
new file mode 100644
index 0000000..11902db
--- /dev/null
+++ "b/dhlee777/dfs/\354\240\201\353\241\235\354\203\211\354\225\275.cpp"
@@ -0,0 +1,55 @@
+#include<iostream>
+using namespace std;
+char color[100][100];   //정상인이 보는 그림
+char color2[100][100];    //적록색약이 보는 그림
+bool visited[100][100];   //정상인 그림의 방문여부
+bool visited2[100][100];  //적록색약 그림의 방문여부
+string line;             // 한줄 입력을 받기위한 스트링
+int siz;                 //그림의 한 변의 길이
+int coun = 0;            //정상인이 그림을봤을때 구역의개수
+int coun2 = 0;           //적록색약이 봤을때 구역의개수
+int x[4]={0,0,-1,1};     //상하좌우 탐색을 위한 x좌표 이동값
+int y[4] = { -1,1,0,0 };  // y좌표 이동값
+
+void dfs(int a,int b,char color[][100], bool visited[][100]) {   //x:탐색시작 좌표,y:탐색시작 y좌표 color:정상인의 탐색인지 적록색약의 탐색인지
+	for (int i = 0; i < 4; i++) {
+		int a2 = a + x[i];
+		int b2 = b + y[i];
+		if (a2 >= 0 && a2 < siz && b2 >= 0 && b2 < siz && !visited[a2][b2]&&color[a][b]==color[a2][b2]) {
+			visited[a2][b2] = true;
+			dfs(a2, b2,color,visited);
+		}
+	}
+}
+int main(void) {
+	ios_base::sync_with_stdio(false);
+	cin.tie(NULL);
+	cin >> siz;
+	for (int i = 0; i < siz; i++) {          //color,clolor2배열에 그림을 입력받아 저장해준다.
+		cin >> line;
+		for (int j = 0; j < siz; j++) {
+			color[i][j] = line[j];
+			if (line[j] == 'R') color2[i][j] = 'G';     //적록색약을 위해 r을 g로 다 바꿔서 저장해준다.
+			else  color2[i][j] = line[j];
+		}
+	}
+
+	for (int i = 0; i < siz; i++) {         //정상인의 탐색
+		for (int j = 0; j < siz; j++) {
+			if (!visited[i][j]) {
+				dfs(i,j,color,visited);
+				coun++;
+			}
+		}
+	}
+	for (int i = 0; i < siz; i++) {      //적록색약의 탐색
+		for (int j = 0; j < siz; j++) {
+			if (!visited2[i][j]) {
+				dfs(i, j, color2,visited2);
+				coun2++;
+			}
+		}
+	}
+	cout << coun <<" "<< coun2;
+	return 0;
+}
\ No newline at end of file
