[프로그래머스] 예산 : C++

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

코딩테스트 연습 - 예산

#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;
}

최대한 많은 부서에게 지원하면 되기에 예산이 적게드는 부서부터 지원해주면 답을 구할 수 있다.