[프로그래머스] 예산 C++ 풀이

https://programmers.co.kr/learn/courses/30/lessons/12982?language=cpp 

코딩테스트 연습 - 예산

 

전체 코드

#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)
        {
            budget-=d[i];
            answer++;
        }
        else
            break;   
    }
    return answer;
}

 

최대한 많은 부서에 지원을 해주어야 하므로 신청한 금액을 정렬하여

가장 작은 비용의 금액들부터 예산이 없어질때까지 지원하면 됩니다.