diff --git "a/suyeun84/202507/24 BOJ G5 \354\204\234\353\241\234 \353\213\244\353\245\270 \354\236\220\354\227\260\354\210\230\354\235\230 \355\225\251.md" "b/suyeun84/202507/24 BOJ G5 \354\204\234\353\241\234 \353\213\244\353\245\270 \354\236\220\354\227\260\354\210\230\354\235\230 \355\225\251.md" new file mode 100644 index 00000000..e72b1627 --- /dev/null +++ "b/suyeun84/202507/24 BOJ G5 \354\204\234\353\241\234 \353\213\244\353\245\270 \354\236\220\354\227\260\354\210\230\354\235\230 \355\225\251.md" @@ -0,0 +1,33 @@ +```java +import java.io.*; +import java.util.*; + +public class boj9764 { + static BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + static StringTokenizer st; + static void nextLine() throws Exception {st = new StringTokenizer(br.readLine());} + static int nextInt() {return Integer.parseInt(st.nextToken());} + + public static void main(String[] args) throws Exception { + nextLine(); + int T = nextInt(); + int[] arr = new int[T]; + int max = 0; + for (int i = 0; i < T; i++) { + nextLine(); + arr[i] = nextInt(); + max = Math.max(max, arr[i]); + } + int mod = 100999; + int[] dp = new int[max + 1]; + dp[0] = 1; + + for (int k = 1; k <= max; k++) { + for (int i = max; i >= k; i--) { + dp[i] = (dp[i] + dp[i - k]) % mod; + } + } + for (int i = 0; i < T; i++) System.out.println(dp[arr[i]]); + } +} +```