알고리즘

[이코테/그리디/C++] 모험가 길드 *

데메즈 2023. 1. 11. 22:31
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
반응형