Programming/Programmers

프로그래머스 예산 c++ [Summer/Winter Coding 2018]

fishersheep 2022. 5. 3. 23:56
반응형
#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++)
    {
        budget-=d[i];   //budget에서 작은값부터 빼기
        
        if(budget<0)    //0보다작아지면 반복문 종료
            break;
        else
            answer++;   
    }
    
    
    return answer;
}
반응형