https://programmers.co.kr/learn/courses/30/lessons/12982
문제
알고리즘 접근 방법
정렬을 이용한다.
단순하게 부서별로 필요로 하는 금액을 정렬한 뒤
가장 적은 부서 순으로 빼가며 문제를 해결
이 때 주어진 예산이 음수가 되면 더하지 않음에
유의한다.
풀이
#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++){
budget -= d[i];
cout << d[i] << endl;
if (budget < 0)
break;
answer++;
}
return answer;
}
정리
어렵게 생각했뉑..
