[Gold V] Title: 적록색약, Time: 0 ms, Memory: 2168 KB -BaekjoonHub

백준/Gold/10026. 적록색약/README.md

@@ -0,0 +1,44 @@
+# [Gold V] 적록색약 - 10026 
+
+[문제 링크](https://www.acmicpc.net/problem/10026) 
+
+### 성능 요약
+
+메모리: 2168 KB, 시간: 0 ms
+
+### 분류
+
+너비 우선 탐색, 깊이 우선 탐색, 그래프 이론, 그래프 탐색
+
+### 제출 일자
+
+2024년 4월 22일 05:06:13
+
+### 문제 설명
+
+<p>적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다.</p>
+
+<p>크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록), B(파랑) 중 하나를 색칠한 그림이 있다. 그림은 몇 개의 구역으로 나뉘어져 있는데, 구역은 같은 색으로 이루어져 있다. 또, 같은 색상이 상하좌우로 인접해 있는 경우에 두 글자는 같은 구역에 속한다. (색상의 차이를 거의 느끼지 못하는 경우도 같은 색상이라 한다)</p>
+
+<p>예를 들어, 그림이 아래와 같은 경우에</p>
+
+<pre>RRRBB
+GGBBB
+BBBRR
+BBRRR
+RRRRR</pre>
+
+<p>적록색약이 아닌 사람이 봤을 때 구역의 수는 총 4개이다. (빨강 2, 파랑 1, 초록 1) 하지만, 적록색약인 사람은 구역을 3개 볼 수 있다. (빨강-초록 2, 파랑 1)</p>
+
+<p>그림이 입력으로 주어졌을 때, 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수를 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 N이 주어진다. (1 ≤ N ≤ 100)</p>
+
+<p>둘째 줄부터 N개 줄에는 그림이 주어진다.</p>
+
+### 출력 
+
+ <p>적록색약이 아닌 사람이 봤을 때의 구역의 개수와 적록색약인 사람이 봤을 때의 구역의 수를 공백으로 구분해 출력한다.</p>
+

백준/Gold/10026. 적록색약/적록색약.cc

@@ -0,0 +1,61 @@
+#include <iostream>
+#include <algorithm>
+#include <vector>
+
+using namespace std;
+
+int n;
+vector<vector<char>> map;
+vector<vector<bool>> visited;
+
+int dx[4] = {0, 0, 1, -1};
+int dy[4] = {1, -1, 0, 0};
+
+void dfs(int x, int y, char c1, char c2) {
+    visited[x][y] = true;
+    for(int i = 0; i < 4; i++) {
+        int nx = x + dx[i], ny = y + dy[i];
+        if (nx < 0 || nx >= n || ny < 0 || ny >= n || visited[nx][ny]) continue;
+        if (map[nx][ny] == c1 || map[nx][ny] == c2) dfs(nx, ny, c1, c2);
+    }
+    return;
+}
+
+int main() {
+    ios_base::sync_with_stdio(0);
+    cin.tie(0);
+
+    cin >> n;
+    map.assign(n, vector<char>(n, 0));
+    visited.assign(n, vector<bool>(n, false));
+
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            cin >> map[i][j];
+        }
+    }
+
+    int cnt = 0;
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            if (!visited[i][j]) {
+                dfs(i, j, map[i][j], map[i][j]);
+                cnt++;
+            }
+        }
+    }
+    cout << cnt << " ";
+    cnt = 0;
+    visited.assign(n, vector<bool>(n, false));
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            if (!visited[i][j]) {
+                if (map[i][j] == 'B') dfs(i, j, map[i][j], map[i][j]);
+                else dfs(i, j, 'R', 'G');
+                cnt++;
+            }
+        }
+    }
+    cout << cnt;
+    return 0;
+}