From a81a79c6b0b8eba0a6b9273e4e0715d9721c6a9b Mon Sep 17 00:00:00 2001
From: JHLEE325 <82587652+JHLEE325@users.noreply.github.com>
Date: Sun, 1 Mar 2026 19:25:29 +0900
Subject: [PATCH] =?UTF-8?q?[20260301]=20BOJ=20/=20G4=20/=20=EB=8F=99?=
 =?UTF-8?q?=EC=A0=84=20=EB=B0=94=EA=BF=94=EC=A3=BC=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

---
 ...24\352\277\224\354\243\274\352\270\260.md" | 37 +++++++++++++++++++
 1 file changed, 37 insertions(+)
 create mode 100644 "JHLEE325/202603/01 BOJ G4 \353\217\231\354\240\204 \353\260\224\352\277\224\354\243\274\352\270\260.md"

diff --git "a/JHLEE325/202603/01 BOJ G4 \353\217\231\354\240\204 \353\260\224\352\277\224\354\243\274\352\270\260.md" "b/JHLEE325/202603/01 BOJ G4 \353\217\231\354\240\204 \353\260\224\352\277\224\354\243\274\352\270\260.md"
new file mode 100644
index 00000000..613bd5ed
--- /dev/null
+++ "b/JHLEE325/202603/01 BOJ G4 \353\217\231\354\240\204 \353\260\224\352\277\224\354\243\274\352\270\260.md"	
@@ -0,0 +1,37 @@
+```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;
+
+        int T = Integer.parseInt(br.readLine());
+        int k = Integer.parseInt(br.readLine());
+
+        int[] dp = new int[T + 1];
+        dp[0] = 1;
+
+        for (int i = 0; i < k; i++) {
+            st = new StringTokenizer(br.readLine());
+            int p = Integer.parseInt(st.nextToken());
+            int n = Integer.parseInt(st.nextToken());
+
+            for (int m = T; m >= 1; m--) {
+                for (int c = 1; c <= n; c++) {
+                    int budget = p * c;
+
+                    if (m - budget >= 0) {
+                        dp[m] += dp[m - budget];
+                    } else {
+                        break;
+                    }
+                }
+            }
+        }
+
+        System.out.println(dp[T]);
+    }
+}
+```