프로그래머스[Level1] 예산 - JavaScript

문제 설명

문제 링크

프로그래머스[Level1] 예산

접근 방법

  1. 주어진 d 배열 sort해서 오름차순으로 정리
  2. d[0]부터 d.length 까지 차례로 낮은 index부터 더해서 result 배열에 누적
  3. (누적값(result)가 budget 보다 작거나 같을 때까지) for문의 루프 안에 조건을 걸어주고 해당하는 조건에 맞을 때 cnt값을 주어 ++

코드

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

좋은 웹페이지 즐겨찾기