[알고리즘] c++ cpp 예산

포인트

1. 문제를 이해하는 것 (최대한 많은 부서를 지원을 하려면 적은 돈부터 우선적으로 처리를 해주어야 많이 지원을 해줄수 있다. )

🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 

#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 (int i = 0; i < d.size(); i++) {
        if (budget - d[i] < 0)  //최대한 많은 부서는 최대한 적은돈으로 많이 지원
            break;
        answer+=1;
        budget -= d[i]; //기존 예산을 수정하여 반영한다.
    }
    return answer;
}