코딩테스트/문제풀이

[220823] Level_ 1 예산

Honey Badger 2022. 8. 23. 22:40

https://school.programmers.co.kr/learn/courses/30/lessons/12982

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

#include <vector>
#include <algorithm>

using namespace std;

int solution(const vector<int> d, int budget) {
    int answer = 0;
    vector<int> temp = d;
    sort(temp.begin(), temp.end());
    for (auto i : temp)
    {
        budget -= i;
        if (budget < 0) break;
        else answer++;
    }
    return answer;
}