プログラマー[レベル1]予算-JavaScript


問題の説明



質問リンク


プログラマー[レベル1]予算

方法

  • 与えられたd配列を並べ替え、昇順で整理
  • d[0]からd.までの長さを順に低いインデックスに加算し、結果配列に累積する
  • (積算値が予算以下になるまで)ゲートのリング内に条件を設定し、該当する条件に該当する場合cnt値++を与える
  • コード#コード#

    function solution(d, budget) {
        d.sort((a,b)=>{return a-b});
        let result=0;
        let cnt=0;
        for (let i=0;i<d.length;++i){
            result+=d[i];
            if(result<=budget){
                cnt++;
            }
        }
        return cnt;
    }