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

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

프로그래머스

 

cpp

닫기 줄바꿈

#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