1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#include <iostream>
#include <algorithm>
using namespace std;
int solution(vector<int> d, int budget) {
int answer = 0;
int sum = 0;
sort(d.begin(), d.end());
for(int i = 0 ; i < d.size() ; i++)
{
if(sum + d[i] > budget)
break;
sum += d[i];
answer++;
}
return answer;
}
|
알고리즘의 sort함수를 이용하면 쉽게 풀 수 있다.
'코딩테스트 연습' 카테고리의 다른 글
코딩 테스트 - 체육복 (0) | 2020.01.16 |
---|---|
코딩 테스트 - x만큼 간격이 있는 n개의 숫자 (0) | 2020.01.15 |
코딩 테스트 - 행렬의 덧셈 (0) | 2020.01.15 |
코딩 테스트 - 제일 작은 수 제거하기 (0) | 2020.01.15 |
코딩 테스트 - 정수 내림차순으로 배치하기 (0) | 2020.01.15 |