프로그래머스/2018서머코딩기출/예산

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

알고리즘 연습 - 예산 | 프로그래머스

낮은 예산을 필요로 하는 부서부터 순회하면서 balance에서 계속 -로 까주면서 코드 돌리면 된다.

쉬우니까 더 이상 말은 생략.

[구현코드_C++]

---

 

#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> d, int budget) {
    int answer = 0;
    int balance = budget; //budget으로부터 balance를 값복사 한다.
    sort(d.begin(),d.end());
    for(int i = 0; i < d.size(); i++){
        if(d[i]<=balance){
            answer++;
            balance -= d[i]; //잔액을 계속해서 까준다. 
        }
        else{
            break;
        }
    }
    return answer;
}