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

프로그래머스

 

풀이

각 부서별 금액을 오름차순으로 정렬한 뒤 금액이 적은 순서별로 예산을 배정하는 방법으로 풀이했다.

#include <algorithm>
#include <vector>

// https://school.programmers.co.kr/learn/courses/30/lessons/12982#
using namespace std;

int solution(vector<int> d, int budget) {

    sort(d.begin(), d.end()); // 정렬

    for (int i = 0; i < d.size(); i++) {
        if (budget - d[i] >= 0) {
            budget -= d[i];
        }
        else {
            return i;
        }
    }
}