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

프로그래머스 코딩 테스트 연습문제인 예산을 C++으로 풀어보겠다.

Python 풀이는 아래 링크에서 확인해볼 수 있다.

2022.08.10 - [Coding Test/Python] - [프로그래머스] 예산 Python Code

---

문제

이전 포스트와 동일하게 이해하면 된다.

 

주어진 예산 안에서 최대한 많은 팀에게 지원해주어야 하고,

몇 개의 팀에 물품이 지원이 되었는지 return 하면 된다.

 

---

구현 방법

신청한 금액의 vector d를 오름차순으로 sorting 하고 돌며 budget에서 빼며 count 하고

budget이 0 미만이 되면 count 된 값을 return 하는 방식으로 구현했다.

 

Code

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

    return answer;
}

C++ 에서도 다른 사람들의 풀이를 봤지만

이 코드에서 추가적으로 시간을 줄이거나

라인수를 획기적으로 줄이는 방법은 찾지 못했다.

 

다음 포스트에서는 JavaScript로 풀어보겠다.