728x90
반응형
#include <bits/stdc++.h>
#include <sstream>
using namespace std;
int n;
vector<int> arr;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n;
for(int i=0; i<n; i++){
int x;
cin >> x;
arr.push_back(x);
}
sort(arr.begin(), arr.end());
int result = 0; // 총 그룹의 수
int cnt = 0; // 현재 그룹에 포함된 모험가의 수
for(int i=0; i<n; i++){
cnt += 1;
if(cnt >= arr[i]){
result += 1;
cnt = 0;
}
}
cout << result;
return 0;
}
728x90
반응형
'알고리즘' 카테고리의 다른 글
[이코테/소수/C++] 소수, 약수, 에라토스테네스의 체 * (0) | 2023.01.15 |
---|---|
[프로그래머스/2019 KAKAO/C++] 오픈채팅방 (0) | 2023.01.12 |
[이코테/그리디/C++] 곱하기 혹은 더하기 (0) | 2023.01.11 |
[이코테/그리디/C++] 1이 될 때까지 (0) | 2023.01.11 |
[이코테/그리디/C++] 거스름 돈 (0) | 2023.01.11 |