diff --git a/ksinji/202512/10 BOJ Coins.md b/ksinji/202512/10 BOJ Coins.md new file mode 100644 index 00000000..cbc042de --- /dev/null +++ b/ksinji/202512/10 BOJ Coins.md @@ -0,0 +1,40 @@ +```java +import java.io.*; +import java.util.*; + +public class Main { + public static void main(String[] args) throws Exception { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringBuilder sb = new StringBuilder(); + + int t = Integer.parseInt(br.readLine()); + + while (t-- > 0) { + int n = Integer.parseInt(br.readLine()); + int[] coin = new int[n]; + + StringTokenizer st = new StringTokenizer(br.readLine()); + for (int i = 0; i < n; i++) { + coin[i] = Integer.parseInt(st.nextToken()); + } + + int m = Integer.parseInt(br.readLine()); + + int[] dp = new int[m + 1]; + dp[0] = 1; + + for (int i = 0; i < n; i++) { + int c = coin[i]; + for (int money = c; money <= m; money++) { + dp[money] += dp[money - c]; + } + } + + sb.append(dp[m]).append('\n'); + } + + System.out.print(sb); + } +} + +```