From db387e210739c6ee498d36bcdff792e9ac0582ea Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Sun, 28 Sep 2025 23:54:29 +0900
Subject: [PATCH] =?UTF-8?q?[20250928]=20BOJ=20/=20G5=20/=20=EC=95=8C?=
 =?UTF-8?q?=EC=95=BD=20/=20=EC=9D=B4=EC=A4=80=ED=9D=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 .../28 BOJ G5 \354\225\214\354\225\275.md"    | 42 +++++++++++++++++++
 1 file changed, 42 insertions(+)
 create mode 100644 "JHLEE325/202509/28 BOJ G5 \354\225\214\354\225\275.md"

diff --git "a/JHLEE325/202509/28 BOJ G5 \354\225\214\354\225\275.md" "b/JHLEE325/202509/28 BOJ G5 \354\225\214\354\225\275.md"
new file mode 100644
index 00000000..d8dd709c
--- /dev/null
+++ "b/JHLEE325/202509/28 BOJ G5 \354\225\214\354\225\275.md"	
@@ -0,0 +1,42 @@
+```java
+import java.io.*;
+import java.util.*;
+
+public class Main {
+    
+    static long[][] dp = new long[31][31];
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringBuilder sb = new StringBuilder();
+
+        while (true) {
+            int n = Integer.parseInt(br.readLine());
+            if (n == 0) {
+                break;
+            }
+            sb.append(countPills(n, 0)).append("\n");
+        }
+        System.out.print(sb);
+    }
+    
+    static long countPills(int w, int h) {
+        if (dp[w][h] != 0) {
+            return dp[w][h];
+        }
+        
+        if (w == 0) {
+            return 1;
+        }
+
+        long result = countPills(w - 1, h + 1);
+        
+        if (h > 0) {
+            result += countPills(w, h - 1);
+        }
+
+        dp[w][h] = result;
+        return result;
+    }
+}
+```