diff --git "a/suyeun84/202509/22 PGM LV3 \352\261\260\354\212\244\353\246\204\353\217\210.md" "b/suyeun84/202509/22 PGM LV3 \352\261\260\354\212\244\353\246\204\353\217\210.md" new file mode 100644 index 00000000..21d91317 --- /dev/null +++ "b/suyeun84/202509/22 PGM LV3 \352\261\260\354\212\244\353\246\204\353\217\210.md" @@ -0,0 +1,22 @@ +```java +class Solution { + public int solution(int n, int[] money) { + int answer = 0; + final int MOD = 1000000007; + int[][] dp = new int[money.length + 1][n + 1]; + + for (int i = 1; i < money.length+1; i++) { + for (int j = 0; j <= n; j++) { + if (j == 0) { + dp[i][j] = 1; + } else if (j - money[i-1] >= 0) { + dp[i][j] = (dp[i - 1][j] + dp[i][j - money[i - 1]]) % MOD; + } else + dp[i][j] = dp[i - 1][j]; + } + } + + return dp[money.length][n]; + } +} +```