From 95f92f364b23d1f378c26ce64a21e38f9e5a79ef Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?=
 <101992179+ksinji@users.noreply.github.com>
Date: Thu, 11 Dec 2025 16:37:39 +0900
Subject: [PATCH] =?UTF-8?q?[20251211]=20BOJ=20/=20G5=20/=20=EC=95=8C?=
 =?UTF-8?q?=EC=95=BD=20/=20=EA=B0=95=EC=8B=A0=EC=A7=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../11 BOJ \354\225\214\354\225\275.md"       | 43 +++++++++++++++++++
 1 file changed, 43 insertions(+)
 create mode 100644 "ksinji/202512/11 BOJ \354\225\214\354\225\275.md"

diff --git "a/ksinji/202512/11 BOJ \354\225\214\354\225\275.md" "b/ksinji/202512/11 BOJ \354\225\214\354\225\275.md"
new file mode 100644
index 00000000..872b06b8
--- /dev/null
+++ "b/ksinji/202512/11 BOJ \354\225\214\354\225\275.md"	
@@ -0,0 +1,43 @@
+```java
+import java.io.*;
+
+public class Main {
+    public static void main(String[] args) throws Exception {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+
+        long[][] dp = new long[31][31];
+
+        for (int h = 0; h <= 30; h++) {
+            dp[0][h] = 1;
+        }
+
+        for (int w = 1; w <= 30; w++) {
+            for (int h = 0; h <= 30; h++) {
+                long v = 0;
+
+                if (w > 0 && h < 30) {
+                    v += dp[w - 1][h + 1];
+                }
+
+                if (h > 0) {
+                    v += dp[w][h - 1];
+                }
+
+                dp[w][h] = v;
+            }
+        }
+
+        StringBuilder sb = new StringBuilder();
+        while (true) {
+            String line = br.readLine();
+            if (line == null || line.isEmpty()) break;
+
+            int n = Integer.parseInt(line);
+            if (n == 0) break;
+
+            sb.append(dp[n][0]).append('\n');
+        }
+
+        System.out.print(sb);
+    }
+}