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

702 ワード
JavaScript algorithm テキストリンク

問題の説明



質問リンク


プログラマー[レベル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;
}
    2447-星図-10
    データ拡張