From 78d48d098cda54763df66c6c73a398e1430eb6a5 Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Fri, 24 Oct 2025 16:50:27 +0900
Subject: [PATCH] =?UTF-8?q?[20251024]=20BOJ=20/=20G1=20/=20=EC=88=98?=
 =?UTF-8?q?=EC=98=81=EC=9E=A5=20=EB=A7=8C=EB=93=A4=EA=B8=B0=20/=20?=
 =?UTF-8?q?=EC=9D=B4=EC=A4=80=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...5 \353\247\214\353\223\244\352\270\260.md" | 76 +++++++++++++++++++
 1 file changed, 76 insertions(+)
 create mode 100644 "JHLEE325/202510/24 BOJ G1 \354\210\230\354\230\201\354\236\245 \353\247\214\353\223\244\352\270\260.md"

diff --git "a/JHLEE325/202510/24 BOJ G1 \354\210\230\354\230\201\354\236\245 \353\247\214\353\223\244\352\270\260.md" "b/JHLEE325/202510/24 BOJ G1 \354\210\230\354\230\201\354\236\245 \353\247\214\353\223\244\352\270\260.md"
new file mode 100644
index 00000000..1dc86233
--- /dev/null
+++ "b/JHLEE325/202510/24 BOJ G1 \354\210\230\354\230\201\354\236\245 \353\247\214\353\223\244\352\270\260.md"	
@@ -0,0 +1,76 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    static int n, m, res;
+    static int[][] map;
+    static boolean[][] visited;
+    static int[] dx = {-1, 1, 0, 0};
+    static int[] dy = {0, 0, -1, 1};
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        n = Integer.parseInt(st.nextToken());
+        m = Integer.parseInt(st.nextToken());
+
+        map = new int[n + 2][m + 2];
+
+        for (int i = 1; i <= n; i++) {
+            String s = br.readLine();
+            for (int j = 1; j <= m; j++) {
+                map[i][j] = Integer.parseInt(String.valueOf(s.charAt(j-1)));
+            }
+        }
+
+        for (int k = 2; k <= 9; k++) {
+            visited = new boolean[n + 2][m + 2];
+            for (int i = 1; i <= n; i++) {
+                for (int j = 1; j <= m; j++) {
+                    if(visited[i][j]||map[i][j]>=k)
+                        continue;
+                    res += bfs(i, j, k);
+                }
+            }
+        }
+        System.out.println(res);
+    }
+
+    static int bfs(int x, int y, int height) {
+        Queue<int[]> q = new ArrayDeque<>();
+        List<int[]> list = new ArrayList<>();
+        boolean ground = false;
+        int water = 0;
+        q.add(new int[]{x, y});
+        list.add(new int[]{x, y});
+
+        while (!q.isEmpty()) {
+            int[] cur = q.poll();
+            for (int d = 0; d < 4; d++) {
+                int nx = cur[0] + dx[d];
+                int ny = cur[1] + dy[d];
+                if (map[nx][ny] == 0) {
+                    ground=true;
+                    continue;
+                }
+                if (!visited[nx][ny] && map[nx][ny] < height) {
+                    q.add(new int[]{nx, ny});
+                    list.add(new int[]{nx, ny});
+                    visited[nx][ny] = true;
+                }
+            }
+        }
+        if(ground)
+            return 0;
+
+        for (int[] pool : list) {
+            water += height - map[pool[0]][pool[1]];
+            map[pool[0]][pool[1]] = height;
+        }
+        return water;
+    }
+}
+```