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