プログラマー|予算JS


難易度:Level.1
言語:Javascript
出題履歴:Summer/Winter Coding(~218)

❓ Question


一番支援できる部署を探しています.

📝 My Solution


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

function solution(d, budget) {
    var answer = 0;
    d.sort((a,b) => a-b);
        for (let i = 0; i<d.length; i++) {
            if (budget >= d[i]) {
                budget = budget - d[i]
                answer++
            } else {
                break;
            }
        }
    return answer;
}
まず、各部門は必要なサポートを昇順に並べます.
私たちは予算から1つずつ差し引いて、私たちがサポートできる最大部門の数を確定しました.

結果