From 916b966fcdb434e9ba551c9487af0d93261a5c7f Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=EA=B0=95=EC=8B=A0=EC=A7=80?=
 <101992179+ksinji@users.noreply.github.com>
Date: Wed, 15 Oct 2025 22:41:17 +0900
Subject: [PATCH] =?UTF-8?q?[20251015]=20PGM=20/=20LV2=20/=20=ED=83=80?=
 =?UTF-8?q?=EA=B2=9F=20=EB=84=98=EB=B2=84=20/=20=EA=B0=95=EC=8B=A0?=
 =?UTF-8?q?=EC=A7=80?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 ...3\200\352\262\237 \353\204\230\353\262\204" | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 "ksinji/202510/15 PGM \355\203\200\352\262\237 \353\204\230\353\262\204"

diff --git "a/ksinji/202510/15 PGM \355\203\200\352\262\237 \353\204\230\353\262\204" "b/ksinji/202510/15 PGM \355\203\200\352\262\237 \353\204\230\353\262\204"
new file mode 100644
index 00000000..b121aae7
--- /dev/null
+++ "b/ksinji/202510/15 PGM \355\203\200\352\262\237 \353\204\230\353\262\204"	
@@ -0,0 +1,18 @@
+```java
+class Solution {
+    
+    public int solution(int[] numbers, int target) {
+        return dfs(numbers, target, 0, 0);
+    }
+    
+    private int dfs(int[] numbers, int target, int idx, int sum){
+        if (idx == numbers.length){
+            if (sum == target) return 1;
+            else return 0;
+        }
+        
+        return dfs(numbers, target, idx+1, sum+numbers[idx])
+            + dfs(numbers, target, idx+1, sum-numbers[idx]);
+    }
+}
+```