프로그래머스/H-Index

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

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
bool CheckQuotedCount(int number, vector<int> citations)
{
    int quotedCount = 0;
 
    for (int i = 0; i < citations.size(); i++)
    {
        if (citations[i] >= number)
            quotedCount++;
    }
 
    //H-Index => 인용된 개수가 number 이상일 때
    return quotedCount >= number;
}
 
int solution(vector<int> citations) {
    int answer = 0;
    int maxQuotedCount = *max_element(citations.begin(), citations.end());
 
    //최대 인용 횟수부터 내려가면서 검사
    for (int i = maxQuotedCount; i >= 0; i--)
    {
        if (CheckQuotedCount(i, citations))
        {
            answer = i;
            break;
        }
    }
 
    return answer;
}