코딩테스트 연습 - 예산 | 프로그래머스 js ★★☆☆☆

코딩테스트 연습 - 예산 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 예산

그리디이다. 예산 맞춰서 최대한 많은 부서에 돈을 주는 문제다

 

---

const solution = (d, budget) => {
  let cnt = 0;
  d = d.sort((a, b) => a - b);
  let answer = d[0]; 
  let sum = budget;
  let i = 0; 
  while(sum >= 0){ 
    sum -= d[i]; 
    cnt = i;
    i++;
  } 
  return cnt;
};

정렬하고 예산에서 하나씩 깎아내고 그럴 때마다 카운트 되게 했다.