프로그래머스 Level2 - H-Index C++

문제 자체가 이게 뭔말이지? 싶었지만 아래 링크된거 보고 어떻게 풀지 감이 잡혔다.

https://en.wikipedia.org/wiki/H-index

h-index - Wikipedia

예시

[3, 0, 6, 1, 5] 를 내림차순으로 정렬한다.

=> [6, 5, 3, 1, 0]

: 총 5편 논문 중에서 3편의 논문이 3회 이상 인용됨

 

1. 내림차순으로 정렬

2. citations[index]가 index보다 크면 answer++해준다.

for문의 i를 index로 사용한다.

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
int solution(vector<int> citations) {
    int answer = 0;
    
    sort(citations.rbegin(),citations.rend());
    
    for(int i=0;i<citations.size();++i){
        if(citations[i]>=i+1) ++answer;
    }
    return answer;
}