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

안녕하십니까. Eun🦆입니다.

풀이법 입니다.

 

코딩테스트 연습 - 예산

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
int solution(vector<int> d, int budget) {
    int answer = 0;
    int sum = 0;
    sort(d.begin(), d.end());
    for(int i=0;i<d.size();i++)
    {
        sum += d[i];
        answer++;
        if(sum > budget)
        {
            sum -= d[i];
            answer--;
            break;
        }
    }
    return answer;
}

 

네이버 블로그 리뉴얼입니다.

(https://blog.naver.com/unsuk1/221927628312)