From 000f2f88166d06e5bf63fe02fceaa0a92a2c01f9 Mon Sep 17 00:00:00 2001
From: GilTae-Na <106876965+GilTae-Na@users.noreply.github.com>
Date: Wed, 17 May 2023 17:06:36 +0900
Subject: [PATCH] P2293.java

---
 .../Main.java"                                | 28 +++++++++++++++++++
 1 file changed, 28 insertions(+)
 create mode 100644 "10\354\243\274\354\260\250/p2293/\353\202\230\352\270\270\355\203\234/Main.java"

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<n; i++){
+            price[i] = sc.nextInt();
+        }
+
+        for (int i = 0; i < n; i++) {
+            for (int j = 1; j <= k; j++) {
+                if (j >= price[i])
+                    dp[j] += dp[j - price[i]];
+            }
+        }
+
+        System.out.println(dp[k]);
+
+    }
+}