[JS]レベル2-目標番号

3380 ワード
アルゴリズム#アルゴリズム# JavaScript プログラマ テキストリンク

ターゲット番号


問題のソース


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

に答える


これはDFSアルゴリズムの問題に相当する.
下記のリンクを参考に解けました.
https://kyun2da.github.io/2020/07/09/TargetNumber/ 
function solution(numbers, target) {
    let answer = 0;
    
    function recur(idx, sum) {
        if (idx < numbers.length) {
            recur(idx + 1, sum + numbers[idx]);
            recur(idx + 1, sum - numbers[idx]);
        } else {
            if (sum === target) {
                answer++;
            }
        }
    }
    
    recur(0, 0);
    
    return answer;
}
メソッド
AWS STSを使ってみる