[프로그래머스/javascript] 예산

[프로그래머스/javascript] 예산

예산

Summer/Winter Coding(~2018)

​

문제

프로그래머스

​

풀이

부서별로 신청한 금액을 작은 수부터 정렬을 진행하고 차례대로 예산이 음수가 될때까지 뺐습니다.

각 신청한 금액을 제거할 때마다 count를 증가시켜 최대 지원 물품 수를 구했습니다.

​

풀이코드

function solution(d, budget) {
    let answer = 0;
    const length = d.length;
    d  = d.sort( function(a,b){ return a-b})
    const initial_Value = 0;
    d_sum = d.reduce( (previous_value, current_value) => previous_value + current_value , initial_Value )
    if(d_sum == budget ){
        return length
    }
    count = 0;
    for( const value of d){
        if(budget < value){
            break
        }else{
            budget -= value;
            count+=1
        }
    }
    return count;
}

​

가장 인기 많은 코드

function solution(d, budget) {
    d.sort((a, b) => a - b);

    while (d.reduce((a, b) => (a + b), 0) > budget) d.pop();

    return d.length;
}