프로그래머스) 예산

https://programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

나의 풀이

시간 효율성을 고려해 for문을 사용하였다.

길이가 1인 배열 d를 고려해 조건문을 활용하여 early return 하였다.

 

function solution(d, budget) {
    let answer;

    if (d.length === 1) {
        return answer = d[0] <= budget ? 1 : 0;
    }
    
    d.sort((a, b) => a - b);
    
    for (let i = 0; i < d.length; i++) {
        budget -= d[i];

        if (budget < 0) {
            answer = i;
            break;
        } else if (!budget) {
            answer = i + 1;
            break;
        }

        answer = i + 1;
    }

    return answer;
}