programmers_타겟 넘버_java

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

프로그래머스

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