diff --git "a/10\354\243\274\354\260\250/p2293/\353\202\230\352\270\270\355\203\234/Main.java" "b/10\354\243\274\354\260\250/p2293/\353\202\230\352\270\270\355\203\234/Main.java" new file mode 100644 index 0000000..7e6a5a5 --- /dev/null +++ "b/10\354\243\274\354\260\250/p2293/\353\202\230\352\270\270\355\203\234/Main.java" @@ -0,0 +1,28 @@ +import java.util.Scanner; + +public class Main { + public static void main(String[] args){ + Scanner sc = new Scanner(System.in); + int n = sc.nextInt(); + int k = sc.nextInt(); + + int[] price = new int[n]; + int[] dp = new int[k+1]; + + dp[0] = 1; + + for(int i=0; i= price[i]) + dp[j] += dp[j - price[i]]; + } + } + + System.out.println(dp[k]); + + } +}