H-Index

이 문제를 해결하는 가장 빠른 방법은 문제에 첨부된 위키백과를 참고하는 것이다.

"answer"는 citations 내에 없을 수도 있다.

 

문제 링크

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

코딩테스트 연습 - H-Index

 

풀이 코드

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

using namespace std;

int solution(vector<int> citations) {
    int answer = 0;
    
    sort(citations.begin(), citations.end());
    
    int T=citations.size();
    
    int cnt=0,h=citations[T-1];
    h++;
    while(h--){
        
        for(int i=citations.size()-1; i>=0; i--){
            if(citations[i]>=h) cnt++;
            else break;
        }
        
        if(h<=cnt) {answer=h; break;}
        cnt=0;
    }
    
    return answer;
}