코딩 테스트/프로그래머스 level1

예산

fullfish 2021. 10. 25. 00:49

초기 코딩

function solution(d, budget) {
    var answer = 0;
    return answer;
}

첫 아이디어
우선 신청한 금액d를 오름차순으로 바꿔주고

budget에서 빼면서 카운트함 하지만 3에서 3을 빼면 1이 늘어나지만

3에서 4는 못빼게 안에 if로 bugdet이 0이상일때를 만들어둠

 

나의 코드
function solution(d, budget) {
    var answer = 0;
    let count = 0;
    d.sort(function(a, b)  {
    return a - b;
    })  
    for(let i = 0 ; 0 <= budget ; i++){
        budget -= d[i];
        if (budget >=0) count++;
    }
    return count;
}

 

'코딩 테스트 > 프로그래머스 level1' 카테고리의 다른 글

K번째수  (0) 2022.04.19
최소직사각형  (0) 2022.04.19
두 개 뽑아서 더하기  (0) 2021.10.24
나누어 떨어지는 숫자 배열  (0) 2021.10.24
콜라스 추측  (0) 2021.10.22