프로그래머스 | 예산_JS

난이도 : Level. 1
언어 : Javascript
출제 내역 : Summer/Winter Coding(~2018)

❓ 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;
}

우선 각 부서가 필요한 지원액이 담긴 배열을 오름차순으로 정렬하고,
예산에서 차례대로 빼주면서 최대 지원할 수 있는 부서의 수를 도출했습니다.

결과