[프로그래머스/Level 2] H-Index (C++)

programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

 

인덱스의 크기가 해당 인덱스의 citations 값보다 크거나 같을 때 해당 인덱스가 H-Index가 된다.

예를들어 [3, 0, 6, 1, 5] 인 경우 내림차순으로 정렬하면 6, 5, 3, 1, 0이 되고, 인덱스 번호를 붙혀보면

 

0 6

1 5

2 3

3 1 -> 최초로 조건을 만족하므로 인덱스 번호 3이 H-Index

4 0

 

다른 예시로 [1, 7, 0, 1, 6, 4] 인 경우 내림차순으로 정렬하면 7, 6, 4, 1, 1, 0이 되고, 인덱스 번호를 붙혀보면

 

0 7

1 6

2 4

3 1 -> 최초로 조건을 만족하므로 인덱스 번호 3이 H-Index

4 1

5 0

 

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

int solution(vector<int> citations) {
    int answer = 0;
    sort(citations.begin(), citations.end(), greater<>()); // 내림차순
    
    // 인덱스의 크기가 해당 인덱스의 citations 값보다 크거나 같을 때 H-Index
    for(; answer < citations.size(); answer++) {
        if(answer >= citations[answer]) break;
    }
    
    return answer;
}