728x90
프로그래머스 1단계 : 예산
📝 문제 설명
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 |
✌️ 나의 풀이
최대한 많은 부서에 지원을 해야 하기 때문에 sort()를 이용해 신청한
금액이 적은 부서부터 오름차순으로 정렬합니다. for문과 if문을 이용해
예산을 넘기 전까지만 더해갑니다. 더할때마다 answer를 증가시켜서
출력합니다.
function solution(d, budget) {
let answer = 0;
let total = 0;
d.sort(function (a, b) {return a - b})
for(let i = 0; i < d.length; i++) {
if(total+d[i] <= budget) {
total+=d[i];
answer++;
}
}
return answer;
}
👍 다른 풀이
sort()로 오름차순 정렬하는건 같지만 while문과 reduce()를 사용해서
풀었네요.
function solution(d, budget) {
d.sort((a, b) => a - b);
while (d.reduce((a, b) => (a + b), 0) > budget) d.pop();
return d.length;
}
728x90
반응형
'알고리즘' 카테고리의 다른 글
| 프로그래머스 1단계 : 최대공약수와 최소공배수 (1) | 2022.12.01 |
|---|---|
| 프로그래머스 1단계 : 2016년 (1) | 2022.11.29 |
| 프로그래머스 1단계 : 3진법 뒤집기 (2) | 2022.11.27 |
| 프로그래머스 1단계 : 약수의 개수와 덧셈 (1) | 2022.11.26 |
| 프로그래머스 1단계 : 부족한 금액 계산하기 (1) | 2022.11.25 |
댓글