Create BOJ10026.md

Author: techbless

challenges/BOJ10026.md

@@ -0,0 +1,107 @@
+# 문제
+적록색약
+## 문제 원본
+문제의 원본은 [여기서](https://www.acmicpc.net/problem/10026) 확인하세요.
+
+## 분류
+* DFS 구현
+
+# 풀이
+
+단순 DFS를 이용하여 영역의 수를 구한다.   
+하지만 이문제에서는 적록색약의 시선에서 적색과 녹색의 구분이 없기 떄문에 정상인 경우와 적록색약인 경우의 시선에서 같은 색 인지 아닌지의 여부를 판별하는 함수를 이용한다.
+
+
+``` c++
+#include <iostream>
+#include <cstring>
+
+using namespace std;
+
+enum class Color { 
+    R = 'R', G = 'G', B = 'B'
+};
+
+enum class Condition {
+    NORMAL, WEAKNESS
+};
+
+Color map[100][100];
+bool visited[100][100];
+
+bool isSameColor(Color a, Color b, Condition condition) {
+    if (condition == Condition::NORMAL) {
+        return a == b;
+    }
+    else if (condition == Condition::WEAKNESS) {
+        if ((a == b) || (a == Color::R && b == Color::G) || (a == Color::G && b == Color::R)) {
+            return true;
+        }
+        else {
+            return false;
+        }
+    }
+}
+
+void dfs(int i, int j, int n, Condition condition) {
+    visited[i][j] = true;
+    
+    if ((j + 1) < n && !visited[i][j + 1] && isSameColor(map[i][j], map[i][j + 1], condition)) {
+        dfs(i, j + 1, n, condition);
+    }
+    if ((j - 1) >= 0 && !visited[i][j - 1] && isSameColor(map[i][j], map[i][j - 1], condition)) {
+        dfs(i, j - 1, n, condition);
+    }
+    if ((i + 1) < n && !visited[i + 1][j] && isSameColor(map[i][j], map[i + 1][j], condition)) {
+        dfs(i + 1, j, n, condition);
+    }
+    if ((i - 1) >= 0 && !visited[i - 1][j] && isSameColor(map[i][j], map[i - 1][j], condition)) {
+        dfs(i - 1, j, n, condition);
+    }
+}
+
+int main(void) {
+    ios::sync_with_stdio(false);
+    cin.tie(0); cout.tie(0);
+
+    int n;
+    cin >> n;
+
+    char c;
+    Color col;
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            cin >> c;
+            map[i][j] = (Color)c;
+        }
+
+    }
+
+    int normalCount = 0;
+    int weakCount = 0;
+
+    
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            if (!visited[i][j]) {
+                dfs(i, j, n, Condition::NORMAL);
+                normalCount++;
+            }
+        }
+    }
+    
+    memset(visited, false, sizeof(visited));
+
+    for (int i = 0; i < n; i++) {
+        for (int j = 0; j < n; j++) {
+            if (!visited[i][j]) {
+                dfs(i, j, n, Condition::WEAKNESS);
+                weakCount++;
+            }
+        }
+    }
+
+    cout << normalCount << " " << weakCount;
+    return 0;
+}
+```