[20251015] PGM / LV2 / 타겟 넘버 / 강신지

Author: ksinji

ksinji/202510/15 PGM 타겟 넘버

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