JS알고리즘 | 프로그래머스(Level 1) - 예산

문제

부서별로 신청한 금액만큼 모두 지원해줘야한다. 

부서별로 신청한 금액이 들어있는 배열 d, 예산 budget이 주어질 때, 

최대 몇 개의 부서에 물품을 지원할 수 있는지 return 

 

코드

const solution = (d, budget) => {
  let answer = 0;
  // 가장 작은 예산을 가진 부서부터 총 예산을 차감해가야 지원할 수 있는 부서가 최대로 된다. 
  d.sort((a, b) => a - b); // 오름차순 정렬

  d.reduce((acc, cur) => {
    acc + cur <= budget ? answer++ : answer;
    return acc + cur;
  }, 0);

  return answer;
}