[DFS]타겟 넘버(프로그래머스, 자바)

코딩테스트 연습 - 타겟 넘버 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

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