From b424d80f09fd8a1f05bbf5887c997ebff1efaa86 Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Sun, 14 Dec 2025 13:42:25 +0900
Subject: [PATCH] =?UTF-8?q?[20251214]=20BOJ=20/=20G4=20/=20=EC=B6=9C?=
 =?UTF-8?q?=EA=B7=BC=20=EA=B2=BD=EB=A1=9C=20/=20=EC=9D=B4=EC=A4=80?=
 =?UTF-8?q?=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...4\352\267\274 \352\262\275\353\241\234.md" | 46 +++++++++++++++++++
 1 file changed, 46 insertions(+)
 create mode 100644 "JHLEE325/202512/14 BOJ G4 \354\266\234\352\267\274 \352\262\275\353\241\234.md"

diff --git "a/JHLEE325/202512/14 BOJ G4 \354\266\234\352\267\274 \352\262\275\353\241\234.md" "b/JHLEE325/202512/14 BOJ G4 \354\266\234\352\267\274 \352\262\275\353\241\234.md"
new file mode 100644
index 00000000..dd215c66
--- /dev/null
+++ "b/JHLEE325/202512/14 BOJ G4 \354\266\234\352\267\274 \352\262\275\353\241\234.md"	
@@ -0,0 +1,46 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+
+        int W = Integer.parseInt(st.nextToken());
+        int H = Integer.parseInt(st.nextToken());
+
+        int[][][][] dp = new int[W + 1][H + 1][2][2];
+
+        if (W >= 2) dp[2][1][0][0] = 1;
+        if (H >= 2) dp[1][2][1][0] = 1;
+
+        for (int x = 1; x <= W; x++) {
+            for (int y = 1; y <= H; y++) {
+
+                if (x > 1) {
+                    dp[x][y][0][0] = (dp[x][y][0][0] + dp[x - 1][y][0][0] + dp[x - 1][y][0][1]) % 100000;
+
+                    dp[x][y][0][1] = (dp[x][y][0][1] + dp[x - 1][y][1][0]) % 100000;
+                }
+
+                if (y > 1) {
+                    dp[x][y][1][0] = (dp[x][y][1][0] + dp[x][y - 1][1][0] + dp[x][y - 1][1][1]) % 100000;
+
+                    dp[x][y][1][1] = (dp[x][y][1][1] + dp[x][y - 1][0][0]) % 100000;
+                }
+            }
+        }
+
+        int answer = 0;
+        for (int d = 0; d < 2; d++) {
+            for (int t = 0; t < 2; t++) {
+                answer = (answer + dp[W][H][d][t]) % 100000;
+            }
+        }
+
+        System.out.println(answer);
+    }
+}
+```