예산(Summer/Winter Coding(~2018))

문제 링크

코딩테스트 연습 - 예산

 

 

 

풀이

d 배열을 오름차순(default)으로 Sort 후 작은 예산을 신청한 부서부터 최대한 넣는 방식으로 해결하였다.

 

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