javascript) 프로그래머스 - 예산

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

프로그래머스

실행코드

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

풀이

d를 오름차순으로 정렬.

d[i]가 budget보다 더 크면 break (더 이상 예산을 줄 수 없음)

else일때(예산을 줄 수 있을 때) answer에 1을더하고 budget에 해당 금액을 마이너스