Level 1 예산

시간 복잡도: O(N log N)

1#include <bits/stdc++.h>
2using namespace std;
3
4int solution(vector<int> d, int budget) {
5  int answer = 0;
6  const int SIZE = d.size();
7
8  sort(d.begin(), d.end());
9  for(int i=0; i<SIZE; ++i) {
10    budget -= d[i];
11    if(budget < 0) break;
12    ++answer;
13  }
14  return answer;
15}

최대한 많은 부서에 지원금을 주기위해 지원금이 낮은 쪽 부터 차례대로 주면 된다.