[프로그래머스] 타겟 넘버 - 자바

https://school.programmers.co.kr/learn/courses/30/lessons/43165

프로그래머스

문제 풀이

dfs를 통한 완전탐색 구현

모든 numbers에 대해 조사 후 그때 값이 같으면 갯수를 증가하도록 구현

코드

class Solution {
    static int answer = 0;
    public int solution(int[] numbers, int target) {
        dfs(numbers, target, 0, 0);
        return answer;
    }
    static void dfs(int[] nums, int target, int idx, int sum){
        if (idx >= nums.length) {
            if (target == sum) {
                answer++;
            }
            return;
        }
        
        dfs(nums, target, idx+1, sum+nums[idx]);
        dfs(nums, target, idx+1, sum-nums[idx]);
    }
}