[프로그래머스]Level.1 연습문제-예산
2021. 1. 7. 16:29ㆍAlgorithm/프로그래머스
코딩테스트 연습 - 예산
S사에서는 각 부서에 필요한 물품을 지원해 주기 위해 부서별로 물품을 구매하는데 필요한 금액을 조사했습니다. 그러나, 전체 예산이 정해져 있기 때문에 모든 부서의 물품을 구매해 줄 수는
programmers.co.kr
#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(d[i]>budget)
break;
else {
budget-=d[i];
answer++;
}
}
return answer;
}
'Algorithm > 프로그래머스' 카테고리의 다른 글
[프로그래머스]Level.1 2019 KAKAO-실패율 (0) | 2021.01.08 |
---|---|
[프로그래머스]Level.1 2018 KAKAO-비밀지도 (0) | 2021.01.08 |
[프로그래머스]Level.1 월간코드챌린지 시즌 1-두 개 뽑아서 더하기 (0) | 2021.01.07 |
[프로그래머스]Level.1 연습문제-직사각형 별 찍기 (0) | 2021.01.07 |
[프로그래머스]Level.1 Select- 상위 n개 레코드 (0) | 2021.01.07 |