예산 ( Level 1, JavaScript, Summer/Winter Coding )

예산 ( Level 1 )

Summer/Winter Coding ~2018 ( JavaScript )

문제 링크

 

나의 풀이

function solution(d, budget) {
    const arr = d.sort((a,b) => a-b)
    let i = 0;
    while ( budget >= 0 ) {
        if ( arr[i] === undefined ) return i
        else if ( budget === arr[i] ) return i+1
        else if ( budget < arr[i] ) return i
        budget -= arr[i]
        i += 1 
    }
}

1. d를 오름차순으로 정렬한다.
2. budget에서 arr[i]의 값을 빼주며 0이 될때까지 반복문을 돈다.
3. budget - arr[i]이 0이 되었거나, 0보다 작아지거나, arr[i]가 없을 경우 지급된 부서의 개수를 맞춰서 리턴한다.