쌓고 쌓다

[프로그래머스] 예산 C++ 풀이 본문

알고리즘/프로그래머스

[프로그래머스] 예산 C++ 풀이

승민아 2022. 7. 4. 00:02

https://programmers.co.kr/learn/courses/30/lessons/12982?language=cpp 

 

코딩테스트 연습 - 예산

S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는

programmers.co.kr

 

전체 코드

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

 

최대한 많은 부서에 지원을 해주어야 하므로 신청한 금액을 정렬하여

가장 작은 비용의 금액들부터 예산이 없어질때까지 지원하면 됩니다. 

Comments