728x90
안녕하십니까. Eun🦆입니다.

풀이법 입니다.
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> d, int budget) {
int answer = 0;
int sum = 0;
sort(d.begin(), d.end());
for(int i=0;i<d.size();i++)
{
sum += d[i];
answer++;
if(sum > budget)
{
sum -= d[i];
answer--;
break;
}
}
return answer;
}
네이버 블로그 리뉴얼입니다.
728x90
'개발 > Coding Test' 카테고리의 다른 글
[프로그래머스 C++ Lv2] 프린터 (0) | 2022.06.06 |
---|---|
[프로그래머스 C++ Lv2] 주식가격 (0) | 2022.06.06 |
[프로그래머스 C++ Lv1] 직사각형 별찍기 (0) | 2022.06.06 |
[프로그래머스 C++ Lv1] x만큼 간격이 있는 n개의 숫자 (0) | 2022.06.06 |
[프로그래머스 C++ Lv1] 행렬의 덧셈 (0) | 2022.06.06 |
댓글