C++ / 프로그래머스 / 예산

문제

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

코딩테스트 연습 - 예산

문제풀이

부서를 최대로 지원하려면 적은 금액부터 지원해주면 된다.

따라서 정렬을 하고 예산에서 지원해줘야 하는 금액을 차감하면서 answer값을 늘려주면 된다.

예산은 -가 될 수 없으므로 예산과 지원해줘야 하는 금액이 같거나 예산이 더 큰 경우만 실행하도록 조건을 건다.

 

코드

#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> d, int budget) {
    int answer = 0;
    
    sort(d.begin(),d.end());
    
    for(int idx=0;idx<d.size();++idx){
        if(budget>=d[idx]){
            budget-=d[idx];
            answer++;
        }
    }
    return answer;
}