[프로그래머스 스킬체크 레벨 1] 예산 문제 풀이 및 설명 - 자바스크립트[JAVASCRIPT]

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

코딩테스트 연습 - 예산

문제

 

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는 없습니다. 그래서 최대한 많은 부서의 물품을 구매해 줄 수 있도록 하려고 합니다.

물품을 구매해 줄 때는 각 부서가 신청한 금액만큼을 모두 지원해 줘야 합니다. 예를 들어 1,000원을 신청한 부서에는 정확히 1,000원을 지원해야 하며, 1,000원보다 적은 금액을 지원해 줄 수는 없습니다.

부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 하도록 solution 함수를 완성해주세요.

 

제한 사항

• d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다.
• d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다.
• budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다.

결괏값 예시

 

d	budget	result
[1,3,2,5,4]	9	3
[2,2,3,3]	10	4

 

기본 제공 틀

 

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

 

풀이 [JavaScript]

 

안녕하세요, 오늘은 프로그래머스 스킬체크 레벨 1의 문제인 예산 문제풀이를 해보겠습니다.

우선 저는 문제에서 주어진 설명에서 1원, 2원, 4원.. 이런식으로 값이 작은 숫자부터 나열한 것에 주목하였습니다.

여기서 힌트를 얻어 들어오는 d를 오름차순으로 정렬해야할 것 같다는 생각이 들었습니다.

문제를 살펴보면 결국 가장 작은 값들을 더해서 budge보다 작거나 같아야하므로 제가 추측한 방식으로 푸는게 맞는 방향인 것 같네요!

 

그래서 저는 들어온 d 배열을 sort 메서드를 사용해서 정렬했는데요.

아래에서 보시다시피, (a, b) => (a -b)라는 것은 오름차순으로 정렬하라는 것이고,

이와 반대로 (a, b) => (a+b)라는 것은 내림차순으로 정렬하라는 것입니다.

 

저는 오름차순으로 정렬을 했고, 정렬한 배열의 길이만큼 돌면서 들어온 budget값에서 배열의 값을 빼주었습니다.

그리고 밴 값이 0보다 크거나 같으면 예산이 충분하다는 의미이므로 answer값을 +1해주었고, 그렇지 않은 경우에는 answer값을 추가하지 않고 그대로 반환할 수 있도록 해주었습니다.

 

728x90

 

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

 

채점 결과 [JavaScript]