[プログラマ]ターゲット番号(JavaScript)

3325 ワード

  • 私のコードは最高のスキームではありません.
  • レコードのみ、共有用、参照してください!
  • 🔗 質問リンク


    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;
    }