Merge pull request #1400 from AlgorithmWithGod/Seol-JY

[20251113] BOJ / G5 / 빗물 / 설진영

Author: ShinHeeEul

Seol-JY/202511/13 G5 BOJ 빗물.md

@@ -0,0 +1,41 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        
+        int H = Integer.parseInt(st.nextToken());
+        int W = Integer.parseInt(st.nextToken());
+        
+        int[] blocks = new int[W];
+        st = new StringTokenizer(br.readLine());
+        for (int i = 0; i < W; i++) {
+            blocks[i] = Integer.parseInt(st.nextToken());
+        }
+        
+        int totalWater = 0;
+        
+        for (int i = 1; i < W - 1; i++) {
+            int leftMax = 0;
+            for (int j = 0; j < i; j++) {
+                leftMax = Math.max(leftMax, blocks[j]);
+            }
+            
+            int rightMax = 0;
+            for (int j = i + 1; j < W; j++) {
+                rightMax = Math.max(rightMax, blocks[j]);
+            }
+            
+            int waterLevel = Math.min(leftMax, rightMax);
+            if (waterLevel > blocks[i]) {
+                totalWater += waterLevel - blocks[i];
+            }
+        }
+        
+        System.out.println(totalWater);
+    }
+}
+```