문제

나의코드

const solution = (d, budget) => {
    let nowSum = 0;
    return d.sort((x, y) => x-y).filter((x, i) => {
        nowSum += x;
        return nowSum <= budget;
    }).length;
}

로직흐름

1. d를 오름차순으로 정렬한다. 요구한 금액이 적은 부서부터 지원을 해줘야 최대한 많은 부서에 지원해줄 수 있기 때문이다.
2. d를 순회하면서 요구한 금액을 더한다.
3. 현재 요구한 금액이 예산보다 작거나 같은 것만 걸러낸다.
4. 남아있는 요소의 길이를 세고 이것을 반환한다.