From 022f5eb127dc0052af2bd9eee2150b9162d9fc7e Mon Sep 17 00:00:00 2001
From: tkdtn4657 <75903442+tkdtn4657@users.noreply.github.com>
Date: Wed, 17 May 2023 17:58:27 +0900
Subject: [PATCH] p2293
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

구현을 혼자 다 하지는 못하고
나중에 결과힌트 보면서 완성했습니다
---
 .../Main.java"                                | 22 +++++++++++++++++++
 1 file changed, 22 insertions(+)
 create mode 100644 "10\354\243\274\354\260\250/p2293/\354\235\264\354\203\201\354\210\230/Main.java"

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]);
+    }
+}