타겟 넘버

class Solution {
    
    public int TargetDFS(int[] num, int i, int target, int value) {
        // 마지막 배열을 입력했을 때
        if (i == num.length - 1) {
            if (value == target)
                return 1;
            else
                return 0;
        } else {
            return TargetDFS(num, i + 1, target, value + num[i + 1]) + TargetDFS(num, i + 1, target, value - num[i + 1]);
        }
    }
    
    public int solution(int[] numbers, int target) {
        int answer = 0;
        answer = TargetDFS(numbers, 0, target, numbers[0]) + TargetDFS(numbers, 0, target, -numbers[0]);
        return answer;
    }
}

더했을 경우, 뺐을 경우를 나눠서 DFS 탐색을 수행하였다.