Algorithm/Programmers
[프로그래머스] 예산 : C++
감성적인 개발자
2021. 8. 11. 22:36
https://programmers.co.kr/learn/courses/30/lessons/12982
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> d, int budget) {
int answer = 0;
sort(d.begin(), d.end());
for(int i = 0; i < d.size(); i++){
budget -= d[i];
if(budget >= 0){ answer++; }
}
return answer;
}
최대한 많은 부서에게 지원하면 되기에 예산이 적게드는 부서부터 지원해주면 답을 구할 수 있다.