[PG] H-Index [C++]

 

프로그래머스

 

 

 

마지막의 '나머지 논문이 h번 이하 인용 되었다면'에서 정렬을 생각했다.

 

그럼 h번 이상 인용된 논문이 몇 편인지는 어떻게 구할까?

나는 lower_bound를 통해 구했다.

citations.end() - lower_bound(citations.begin(), citations.end(), h)를 통해 h번 이상 인용된 논문의 수를 구할 수 있다.

 

코드

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

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    sort(citations.begin(), citations.end());
    
    for (int i = 0; i < max((int)citations.size() + 1, *(citations.rbegin()) + 1); i++) {
        if (citations.end() - lower_bound(citations.begin(), citations.end(), i) >= i) {
            answer = i;
        }
    }
    return answer;
}