274. H-Index

• counting 문제

• 인용 횟수citations[i]는 최대 1000개 이므로 counter를 사용하여 인용 횟수별 해당되는 논문의 수counter[k]를 셀 수 있다.

• k회 이상 인용된 논문의 수sum는 1000 부터 거꾸로 더해가면 구할 수 있고 sum ≥ k 를 만족하는 최대의 k 값이 결국 h-index가 된다.

class Solution {
public:
    int hIndex(vector<int>& citations) {
        vector<int> counter(1001);
        fill(counter.begin(), counter.end(), 0);
        for (int c : citations) {
            ++counter[c];
        }
        int sum = 0;
        for (int h = 1000; h >= 0; --h) {
            sum += counter[h];
            if (sum >= h) return h;
        }
        return 0;
    }
};