쌓고 쌓다
[프로그래머스] 예산 C++ 풀이 본문
https://programmers.co.kr/learn/courses/30/lessons/12982?language=cpp
전체 코드
#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)
{
budget-=d[i];
answer++;
}
else
break;
}
return answer;
}
최대한 많은 부서에 지원을 해주어야 하므로 신청한 금액을 정렬하여
가장 작은 비용의 금액들부터 예산이 없어질때까지 지원하면 됩니다.
'알고리즘 > 프로그래머스' 카테고리의 다른 글
[프로그래머스] 나머지가 1이 되는 수 찾기 C++ 풀이 (0) | 2022.07.04 |
---|---|
[프로그래머스] 최소직사각형 C++ 풀이 (0) | 2022.07.04 |
[프로그래머스] 약수의 개수와 덧셈 C++ 풀이 (0) | 2022.07.02 |
[프로그래머스] 실패율 C++ 풀이 (0) | 2022.07.02 |
[프로그래머스] 포켓몬 C++ 풀이 (0) | 2022.07.02 |
Comments