[프로그래머스] 코딩테스트 - 예산 (Javascript)

아카시아·2021년 10월 8일
0

알고리즘

목록 보기
17/30

문제

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

풀이

function solution(d, budget) {
  let answer = 0,
    sum = 0;
  d.sort((a, b) => a - b);

  for (let i = 0; i < d.length; i++) {
    answer++;
    sum += d[i];

    if (sum > budget) answer--;
  }
  return answer;
}
profile
낭만적인 개발자

0개의 댓글