[Summer/Winter Coding(~2018)] 예산

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

코딩테스트 연습 - 예산

주어진 예산으로 최대한 많은 부서를 지원해야한다.

사실 간단하다.

부서 별 요청 예산을 담은 배열인 d 를 오름차순으로 정렬한 뒤,

budget 에서 배열 d 의 원소를 차례대로 뺐을 때,

얼마나 많은 원소를 뺄 수 있는지를 구하면 된다.

 

#include <iostream>
#include <stdio.h>
#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 (auto& ele : d)
    {
        if (budget - ele < 0) break;
        budget -= ele;
        answer++;
    }
    
    return answer;
}