[Java] 백준 10026 : 적록색약

문제 링크

1.

골드 5 문제로 분류되어있던데, 그 정도 난이도는 아닌 것 같다.

정답률도 $58\%$로 다소 높은 편.

 

여느 문제와 비슷하여 쉽게 풀었다. 다만 조금 더럽게 푼 듯하다.

 

 

2.

flag 변수를 이용해 적록색맹 일 때 아닐 때를 구분하여 if 문 처리를 하였다.

아스키코드 값을 통해 'R' - 'G' = 11 임을 이용하였다.

 

다른 사람의 풀이를 보니 적을 녹으로 바꿔서 bfs 한 번 더 돌리던데 그게 좀 더 깔끔한 코드인 것 같다.

 

3.

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {
    static int n;
    static char[][] data;

    public static void main(String[] args) throws Exception {
        Scanner sc = new Scanner(System.in);

        n = sc.nextInt();
        data = new char[n][n];
        for (int i = 0; i < n; i++) {
            String temp = sc.next();
            for (int j = 0; j < n; j++) {
                data[i][j] = temp.charAt(j);
            }
        }

        System.out.print(bfs(1) + " " + bfs(2));
        sc.close();
    }

    static int bfs(int flag) {
        boolean[][] visited = new boolean[n][n];
        Queue<Pos> q = new LinkedList<>();
        int[] dx = { 1, -1, 0, 0 };
        int[] dy = { 0, 0, 1, -1 };
        int cnt = 0;

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                if (!visited[i][j]) {
                    q.offer(new Pos(i, j));
                    cnt++;

                    while (!q.isEmpty()) {
                        Pos temp = q.poll();

                        for (int k = 0; k < 4; k++) {
                            int nx = temp.x + dx[k];
                            int ny = temp.y + dy[k];

                            if (0 <= nx && nx < n && 0 <= ny && ny < n) {
                                if (flag == 1) {
                                    if (!visited[nx][ny] && data[temp.x][temp.y] == data[nx][ny]) {
                                        visited[nx][ny] = true;
                                        q.offer(new Pos(nx, ny));
                                    }
                                } else {
                                    if (!visited[nx][ny]) {
                                        if (Math.abs(data[temp.x][temp.y] - data[nx][ny]) == 11
                                                || data[temp.x][temp.y] == data[nx][ny]) {
                                            visited[nx][ny] = true;
                                            q.offer(new Pos(nx, ny));
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
            }
        }

        return cnt;
    }
}

class Pos {
    int x, y;

    public Pos(int x, int y) {
        this.x = x;
        this.y = y;
    }
}

 

 

4.

none