프로그래머스_H-Index

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

코딩테스트 연습 - H-Index | 프로그래머스

정렬, LV2

해당 문제는 H-Index를 구하는 문제였다.

내림차순으로 정렬해준 다음에 특정 인덱스+1 이 배열의 인덱스 값(인용지수)보다 클 경우에 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>()); // 내림차순 정렬
    
    // 인덱스는 이상의 개수 >= 해당 인용수
    for(int i=0;i<citations.size();i++){
        if(citations[i] <= i+1 )
            return i; // 몇 편
    }
}