프로그래머스 #JS - 예산

문제

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

풀이

function solution(d, budget) {
    var answer = 0;
    var len = d.length;
    var remain = budget;
    
    d.sort((a,b)=>a-b);

    if(d[0] > budget){
      return answer;
    } else {
        for (var i =0; i<len; i++){
            remain = remain - d[i];
            if(remain < 0){
              answer = i;
                break;
            }
        } 
        if(answer === 0){
          answer = len;
        }

        return answer;
    }
}

더 생각해보기

처음에 왜 하나 실패 => 요구 예산이 커서 아무도 받지 못하는 경우를 고려하지 못함.

참고사항

array method - reduce(), sort(), filter()...