[프로그래머스] 코딩테스트 연습 - 30

level 2 - 타겟 넘버

사용할 수 있는 숫자가 담긴 배열 numbers, 타겟 넘버 target이 매개변수로 주어질 때 숫자를 적절히 더하고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.

입출력 예시
numbers : [1, 1, 1, 1, 1]
target : 3
-> 5

function solution(numbers, target) {
    var count = 0;
    dfs(numbers, 0, 0, target)
    function dfs(numbers, idx, sum, target) {
        if (idx == numbers.length) {
            if (sum == target) count++;
            return;
        }
        dfs(numbers, idx+1, sum + numbers[idx], target);
        dfs(numbers, idx+1, sum - numbers[idx], target);
    }
    return count;
}

사실 오늘은 그만할랬는데 하필 이전 포스트가 29길래 30 맞추고 싶어서 했다.
쓸데없이 이런 거 맞추는거 좋아함

오랜만에 dfs 사용해봤다.
한창 스터디할때는 자주 했었는데... 안하다보니까 쪼끔 까먹었다.
다시 생각남😅