1026

djs02027 · djs02027 · commit 89d83df7e73b · 2022-10-27T01:35:19.000+09:00
diff --git a/.idea/modules.xml b/.idea/modules.xml
diff --git a/BOJ/silver/BOJ1182/BOJ1182.iml b/BOJ/silver/BOJ1182/BOJ1182.iml
@@ -0,0 +1,11 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<module type="JAVA_MODULE" version="4">
+  <component name="NewModuleRootManager" inherit-compiler-output="true">
+    <exclude-output />
+    <content url="file://$MODULE_DIR$">
+      <sourceFolder url="file://$MODULE_DIR$/src" isTestSource="false" />
+    </content>
+    <orderEntry type="inheritedJdk" />
+    <orderEntry type="sourceFolder" forTests="false" />
+  </component>
+</module>
diff --git a/BOJ/silver/BOJ1182/src/Main.java b/BOJ/silver/BOJ1182/src/Main.java
@@ -1,5 +1,52 @@
+import java.io.BufferedReader;
+import java.io.IOException;
+import java.io.InputStreamReader;
+import java.util.StringTokenizer;
+
+
 public class Main {
-    public static void main(String[] args) {
-        System.out.println("Hello world!");
+    static int N;
+    static int S;
+    static int[] num;
+
+
+    static int count = 0;
+
+    public static void main(String[] args) throws IOException {
+        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
+        StringTokenizer st = new StringTokenizer(br.readLine());
+        N = Integer.parseInt(st.nextToken());
+        S = Integer.parseInt(st.nextToken());
+        num = new int[N];
+        st = new StringTokenizer(br.readLine());
+        int i = 0;
+        while (st.hasMoreTokens()) {
+            num[i] = Integer.parseInt(st.nextToken());
+            i++;
+        }
+
+        DFS(0, 0);
+        if(S==0){
+            System.out.println(count-1);
+        }else{
+            System.out.println(count);
+        }
+
+
+
+    }
+
+    private static void DFS(int sum, int r) {
+
+        if (N == r) {
+            if (sum == S) {
+                count++;
+            }
+            return;
+        }
+
+        DFS(sum + num[r], r + 1) ;
+        DFS(sum , r + 1) ;
+
     }
 }
