[프로그래머스][코딩테스트 고득점 Kit][java] 타겟 넘버

https://school.programmers.co.kr/learn/courses/30/lessons/43165?language=java 

프로그래머스

전체 코드

class Solution {
    static int answer;
    
    public int solution(int[] numbers, int target) {
        answer = 0;
        dfs(numbers[0], 1,target,numbers);
        dfs(numbers[0]*-1, 1,target,numbers);
        return answer;
    }

    public void dfs(int sum, int index, int target,int[] numbers){
        if(index==numbers.length){
            if(sum==target){
                answer++;
            }  
            return;
        }
        dfs(sum+numbers[index], index+1,target,numbers);
        dfs(sum+(numbers[index]*-1), index+1,target,numbers);
    }
}