diff --git "a/10\354\243\274\354\260\250/p2293/\354\235\264\354\203\201\354\210\230/Main.java" "b/10\354\243\274\354\260\250/p2293/\354\235\264\354\203\201\354\210\230/Main.java" new file mode 100644 index 0000000..83e222e --- /dev/null +++ "b/10\354\243\274\354\260\250/p2293/\354\235\264\354\203\201\354\210\230/Main.java" @@ -0,0 +1,22 @@ +public class p2293 { + + public static void main() throws IOException { + BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer st = new StringTokenizer(br.readLine()); + + int n = Integer.parseInt(st.nextToken()); + int k = Integer.parseInt(st.nextToken()); + + int[] num = new int[n+1]; + int[] dpmemo = new int[k+1]; + dpmemo[0] = 1; + + for(int i = 1; i <= n; i++) { + num[i] = Integer.parseInt(br.readLine()); + for(int j=num[i]; j<=k; j++){ + dpmemo[j] += dpmemo[j-num[i]]; + } + } + System.out.println(dpmemo[k]); + } +}