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]); + } +} +```