[프로그래머스] 예산 -JS

문제 설명

---

문제 풀이

 

function solution(d, budget) {
    let count = 0
    let sum = 0
    d.sort((a,b) => a-b)
     for(let i = 0; i < d.length; i++) {
         count++
         sum += d[i]
         if(sum > budget) {
             count--
         }
     }
    return count
}

1. 최대 지원할 수 있는 횟수를 구하기 때문에 정렬로 작은수부터 더해줌

 

2. for한번 돌때마다 count 1씩 증가

 

3. 단 sum이 budget을 넘어가면 count됐던 1을 반납해줌

---

개선 사항