diff --git "a/zinnnn37/202511/15 PGM LV2 \355\203\200\352\262\237 \353\204\230\353\262\204.md" "b/zinnnn37/202511/15 PGM LV2 \355\203\200\352\262\237 \353\204\230\353\262\204.md" new file mode 100644 index 00000000..bc644add --- /dev/null +++ "b/zinnnn37/202511/15 PGM LV2 \355\203\200\352\262\237 \353\204\230\353\262\204.md" @@ -0,0 +1,29 @@ +```java +public class PGM_LV2_타겟_넘버 { + + private static int target, len, ans; + private static int[] nums; + + private static void dfs(int start, int sum) { + if (start == len) { + if (sum == target) ans++; + return; + } + + dfs(start + 1, sum - nums[start]); + dfs(start + 1, sum + nums[start]); + } + + public int solution(int[] n, int t) { + target = t; + nums = n; + len = n.length; + ans = 0; + + dfs(0, 0); + + return ans; + } + +} +``` \ No newline at end of file