From 9ea135f2b228a17d60d977aaddc38fb60e98c2ef Mon Sep 17 00:00:00 2001
From: songyc macbook <gitea@gitea>
Date: Fri, 15 Aug 2025 23:21:43 +0900
Subject: [PATCH] 20250815 baekjoon

---
 code_study/Baekjoon/java/_10026.java | 56 ++++++++++++++++++++++++++++
 1 file changed, 56 insertions(+)
 create mode 100644 code_study/Baekjoon/java/_10026.java

diff --git a/code_study/Baekjoon/java/_10026.java b/code_study/Baekjoon/java/_10026.java
new file mode 100644
index 0000000..308be43
--- /dev/null
+++ b/code_study/Baekjoon/java/_10026.java
@@ -0,0 +1,56 @@
+import java.util.*;
+
+public class _10026 {
+
+    public static int countAreaBFS(String[] grid, int N){
+        int[] dx = {1,-1,0,0};
+        int[] dy = {0,0,1,-1};
+        Deque<Integer> qx = new ArrayDeque<>();
+        Deque<Integer> qy = new ArrayDeque<>();
+        boolean[][] visited = new boolean[N][N];
+        int countArea = 0;
+
+        for(int i=0; i<N; i++){
+            for(int j=0; j<N; j++){
+                if(!visited[i][j]){
+                    visited[i][j] = true;
+                    char color = grid[i].charAt(j);
+                    qx.add(j);
+                    qy.add(i);
+                    while(qx.size() != 0 && qy.size() != 0){
+                        int cx = qx.poll();
+                        int cy = qy.poll();
+                        for(int d=0; d<4; d++){
+                            int nx = cx + dx[d];
+                            int ny = cy + dy[d];
+                            if(0<=nx && nx<N && 0<=ny && ny<N && grid[ny].charAt(nx) == color && !visited[ny][nx]){
+                                visited[ny][nx] = true;
+                                qx.add(nx);
+                                qy.add(ny);
+                            }
+                        }
+                    }
+                    countArea += 1;
+                }
+            }
+        }
+        return countArea;
+    }
+    public static void main(String[] args) {
+        Scanner sc = new Scanner(System.in);
+        int N = Integer.parseInt(sc.nextLine());
+        String[] grid_normal = new String[N];
+        String[] grid_blindness = new String[N];
+        for(int i=0; i<N; i++){
+            String line = sc.nextLine();
+            grid_normal[i] = line;
+            grid_blindness[i] = line.replace('R', 'G');
+        }
+        sc.close();
+
+        int areaCount_normal = countAreaBFS(grid_normal, N);
+        int areaCount_blindness = countAreaBFS(grid_blindness, N);
+
+        System.out.println(areaCount_normal + " " + areaCount_blindness);
+    }
+}
\ No newline at end of file