1Level / Summer/Winter Coding(~2018) / 예산

문제 설명

 

문제 풀이 방법

• 가장 작은 예산부터 더해줘서 지원 가능한 부서의 수를 구해야 한다.
• sort를 이용해 예산 배열을 정렬해주고 0인덱스 부터 for문으로 더해주며,
  예산을 넘어가면 이전의 부서 까지의 부서 수를 반환한다.
• for break를 이용해 효율성을 조금 더 높여준다.

 

내가 작성한 코드

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