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

 

 

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