プログラマ|目標番号JS

991 ワード

programmers algorithm テキストリンク

難易度:Level.2
言語:Javascript
履歴:深度/幅優先ナビゲーション(DFS/BFS)

❓ Question

数字の和が目標番号になったら、数を求めます.

📝 My Solution

フルプールコード 👈🏻 クリックしてGithubに移動

function solution(numbers, target) {
    let answer = 0;
    dfs(0, 0);
    function dfs(index, sum) {
        if(index === numbers.length) {
            if (sum === target) {
                answer++;
             }
            return;
        }
        dfs(index + 1, sum + numbers[index]);
        dfs(index + 1, sum - numbers[index]);
    }
    return answer;
}

個人的には学習が必要なアルゴリズムの一つだと思います.
探索方式もそうであるが,再帰関数を用いる方法も考えなければならない.

結果

コメントブログ

ターゲット番号

Reference

この問題について(プログラマ|目標番号JS), 我々は、より多くの情報をここで見つけました https://velog.io/@sstaar91/Algorithm-Programmers-DFS

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

白駿2493塔

JWT