프로그래머스 - 예산

문제 링크입니다 : programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

 

 

 

 

 

 

 

 

#include <iostream>
#include <stdio.h>
#include <string>
#include <vector>
#include <algorithm>

using namespace std;
typedef long long ll;

int solution(vector<int> d, int budget) {
    int answer = 0;

    sort(d.begin(), d.end());
    vector<ll> psum(d.size(), 0);
    
    ll sum = 0;
    for(int i = 0; i < d.size(); i++) {
        sum += d[i];
        psum[i] = sum;
    }
    
    answer = psum.size();
    for(int i = 0; i < psum.size(); i++) {
        if(psum[i] > budget) {
            answer = i;
            break;
        }
    }
    
    return answer;
}

 

 

 

개발 환경 : vscode

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~