[백준] | JAVA, 자바 | 10026번 - 적록색약

https://www.acmicpc.net/problem/10026

---

문제 요약 :

1. n개의 줄 입력받기

2. 입력받은 n개의 줄 만큼 그림 입력받기

2-1. 적록색약의 map을 별도로 생성해서 G라면 R로 변경

3. 일반사람이 봤을 때 보이는 구역의 수 계산

4. 적록색약인 사람이 봤을 때 보이는 구역의 수 계산

5. 적록색약인 사람이 봤을 때와 아닌 사람이 봤을 때 구역의 수 출력

---

package BJ;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main_10026_정수형 {
    private static int n;
    private static final int[][] DELTA = {{-1,0},{1,0},{0,-1},{0,1}};
    private static boolean[][] visited;
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        // 1. n개의 줄 입력받기
        n = Integer.parseInt(br.readLine());
        char[][] normalMap = new char[n][n];
        char[][] colorBlindMap = new char[n][n];
        // 2. 입력받은 n개의 줄 만큼 그림 입력받기
        for (int i = 0; i < n; i++) {
            String line = br.readLine();
            for (int j = 0; j < line.length(); j++) {
                char c = line.charAt(j);
                normalMap[i][j] = c;
                // 2-1. 적녹생약의 map을 별도로 생성해서 G라면 R로 변경
                if (c == 'G') {
                    colorBlindMap[i][j] = 'R';
                } else {
                    colorBlindMap[i][j] = c;
                }
            }
        }

        int nomalCnt = 0;
        visited = new boolean[n][n];
        // 3. 일반 사람이 봤을 때 구역의 수 구하기
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (!visited[i][j]) {
                    view(i, j, normalMap, normalMap[i][j]);
                    nomalCnt++;
                }
            }
        }

        int colorBlindCnt = 0;
        visited = new boolean[n][n];
        // 4. 적녹생약이 봤을 때 구역의 수 정하기
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (!visited[i][j]) {
                    view(i, j, colorBlindMap, colorBlindMap[i][j]);
                    colorBlindCnt++;
                }
            }
        }

        // 6. 일반 사람과 적녹생약이 보는 구역의 수 출력하기
        System.out.println(nomalCnt + " " + colorBlindCnt);
    }

    // 5. 일반 사람과 적녹생약이 본 구역 구하기
    private static void view(int x, int y, char[][] map, char c) {
        if (visited[x][y]) return;

        visited[x][y] = true;

        for (int i = 0; i < 4; i++) {
            int nr = x + DELTA[i][0];
            int nc = y + DELTA[i][1];

            if (isRange(nr, nc) && !visited[nr][nc] && map[nr][nc] == c) {
                view(nr, nc, map, c);
            }
        }
    }

    private static boolean isRange(int nr, int nc) {
        return nr >= 0 && nr < n && nc >= 0 && nc < n;
    }
}