[프로그래머스] 타겟 넘버(javascript)

• 제 코드는 최선의 방안은 아닙니다.
• 단순히 기록용, 공유용이니 이 점 보실 때, 참고바랍니다!

🔗 문제 링크

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

📝 답안 코드

function solution(numbers, target) {
    var answer = 0;
    
    function turn(idx, result){
        if(idx == numbers.length){
            if(target == result){
                answer++;
            }
            return;
        }
        turn(idx + 1, result + numbers[idx]);
        turn(idx + 1, result - numbers[idx]);
    }
    
    turn(0, 0);
    
    return answer;
}