문제 11 - 예산(그리디)

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

문제

 

 

내 정답 코드

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

   for(const money of sorted) {
       if(budget >= money) {
           budget-=money
           answer+=1
       }
   }
    return answer
}

 

풀이

부서별 요구하는 돈이 담긴 배열을 오름차순으로 정렬하는 아이디어만 있으면 쉽게 풀리는 문제