[프로그래머스][JAVA] 타겟 넘버

programmers.co.kr/learn/courses/30/lessons/43165

코딩테스트 연습 - 타겟 넘버

전형적인 완전 탐색 문제

DFS를 통해 풀었다

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