bdfgdfg

[레벨1] 예산 본문

코딩테스트/프로그래머스

[레벨1] 예산

marmelo12 2021. 9. 7. 15:39
반응형
#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)
            break;
        ++answer;
    }
    return answer;
}
반응형
Comments