[프로그래머스] H-Index c++

풀이

n번 이상인용된 논문이 n번 이상 있을때 n의 최댓값이 H-Index이다.

인용된 횟수가 현재 h_index보다 크다면 h_index를 하나 더 증가시킨다.

더 이상 h_index보다 더 많이 인용된 논문이 없다면 반복문을 탈출한다. 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

int solution(vector<int> citations) {
    int answer = 0;

    sort(citations.begin(),citations.end(),greater<>());
    int size = citations.size();
    int h_index=0;
    
    for(int i= 0 ;i<size;i++){
        if(citations[i]>h_index)
            h_index++;
        if(h_index>citations[i])
            break;

    }
    
    return answer=h_index;
}