[프로그래머스] 예산 문제풀이 JS

많은 부서에게 정해진 budget 내에서 예산을 주기위해서는

적은 예산을 요청한 부서부터 처리하게 되면 많은 부서를 처리할 수 있다.

따라서 부서별로 신청한 예산 리스트인 d를 오름차순으로 정렬한 후,

d를 처음부터 끝까지 탐색하면서 정해진 budget 내에서 예산을 줄 수 있는 

부서들의 수를 세면 원하는 결과를 얻을 수 있다.

 

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

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