프로그래머스 - 예산

문제

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