From 79c168ce09d6af8f4b22f166fbeea4deb3450cc9 Mon Sep 17 00:00:00 2001 From: whale22 Date: Wed, 17 May 2023 19:56:14 +0900 Subject: [PATCH] Create Main.java --- .../Main.java" | 29 +++++++++++++++++++ 1 file changed, 29 insertions(+) create mode 100644 "10\354\243\274\354\260\250/p2293/\352\271\200\354\206\214\354\230\201/Main.java" diff --git "a/10\354\243\274\354\260\250/p2293/\352\271\200\354\206\214\354\230\201/Main.java" "b/10\354\243\274\354\260\250/p2293/\352\271\200\354\206\214\354\230\201/Main.java" new file mode 100644 index 0000000..945f0b5 --- /dev/null +++ "b/10\354\243\274\354\260\250/p2293/\352\271\200\354\206\214\354\230\201/Main.java" @@ -0,0 +1,29 @@ +import java.io.*; +import java.util.*; + +//https://velog.io/@topqr123q/%EB%B0%B1%EC%A4%80-2293%EB%B2%88-%EC%9E%90%EB%B0%94 참고 + +public class Main { + static int n,k; + static int[] num; + static int[] dp; + + public static void main(String[] args) throws IOException { + BufferedReader bf = new BufferedReader(new InputStreamReader(System.in)); + StringTokenizer stk = new StringTokenizer(bf.readLine()); + n = Integer.parseInt(stk.nextToken()); + k = Integer.parseInt(stk.nextToken()); + num = new int[n+1]; + dp = new int[k+1]; + dp[0] = 1; + + for(int i=1; i<=n; i++) { + num[i] = Integer.parseInt(bf.readLine()); + for(int j=num[i]; j<=k; j++){ + dp[j] += dp[j-num[i]]; + } + } + + System.out.println(dp[k]); + } +}