프로그래머스 - 예산 - C++

 

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

주어진 예산금액에 대해서 sort함수를 써서 오름차순 정렬을 실행한다. 

예산이 0원이 될때까지 지원을 실행한다. 

 

ps. 오랜만이라서 sort를 어떻게 쓰는지도 기억이 안났다. 차근차근 준비를 다시 해나가야겠다.