[프로그래머스]Level.1 연습문제-예산

2021. 1. 7. 16:29Algorithm/프로그래머스

 

코딩테스트 연습 - 예산

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