[c++][프로그래머스] 예산_Lv.1

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

프로그래머스

 

#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;
}