[programmers] 프로그래머스 예산 Level 1(C++)

(주)그렙

[programmers] 프로그래머스 예산 Level 1

(C++)

(글쓴날 : 2020.06.06)

 

---

* programmers, 프로그래머스 문제 C++ 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 예산 Level 1

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12982

코딩테스트 연습 - 예산

---

2) 풀이 과정

* 시간 복잡도 : O(n log n)

 

부서별로 필요로 하는 금액이 들어있는 배열과 총예산이 주어질 때, 예산에 맞춰 지원해 줄 수 있는 최대 부서의 개수를 구하는 문제입니다.

 

저의 경우, 정렬을 이용했으며, C++을 사용했습니다.

어렵게 생각하기보단, 단순하게 부서별로 필요로 하는 금액을 정렬한 뒤 가장 적은 부서 순으로 지원해가며 문제를 해결했습니다.

---

3) 코드

 

* C++ 코드

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

---