프로그래머스-level2-타겟넘버

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

코딩테스트 연습 - 타겟 넘버 | 프로그래머스

DFS 활용 재귀를 이용해 풀어주면 된다.

class Solution {
    public int solution(int[] numbers, int target) {
        int answer = 0;
        return dfs(0,  0, numbers, target);
    }
    
    private int dfs(int depth, int result, int[] numbers, int target) {
        if (depth == numbers.length) {
            return result == target ? 1 : 0;
        }

        return dfs(depth + 1,  result + numbers[depth], numbers, target) +
                dfs(depth + 1, result - numbers[depth], numbers, target);
    }
}