[Programmers] (정렬) Lv 2. H-Index

https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> citations) {
    //24.10.17    
    sort(citations.rbegin(), citations.rend());
    int h = citations.front();
    int idx = 0, cnt = 0;

    while(h)
    {
        if (citations[idx] >= h)
        {
            ++cnt;
            ++idx;
        }
        if (h <= cnt) break;
        --h;
    }

    return h;
}

GitHub : https://github.com/developeSHG/Algorithm-Baekjoon_Programmers/commit/a39ae89cf1fca3d97fec2a573071feef0ef58d30

[level 2] Title: H-Index, Time: 0.07 ms, Memory: 4.13 MB -BaekjoonHub · developeSHG/Algorithm-Baekjoon_Programmers@a39ae89