[Programmers(프로그래머스)] C++ 정렬 - H-Index

[Programmers(프로그래머스)] C++ 정렬 - H-Index

 

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 `h`를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다.

어떤 과학자가 발표한 논문 `n`편 중, `h`번 이상 인용된 논문이 `h`편 이상이고 나머지 논문이 `h`번 이하 인용되었다면 `h`의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

 

 

제한사항

• 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
• 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

 

입출력 예

 

입출력 예 설명

이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

 

풀이 ( 정답 )

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

bool compare(int a, int b) {
    return a > b;
}
int solution(vector<int> citations) {
    int answer = 0;
    sort(citations.begin(), citations.end(), compare);
    // 6, 5, 3, 1, 0

    for(int i = 0; i < citations.size(); i++) {
        // i+1번째 숫자와, citations[i]의 값을 비교
        if(citations[i] >= i+1) answer = i+1;
    }
    return answer;
}

 

 

이 문제는 프로그래머스에 주석으로 달린 위키백과 페이지를 참고하면 더욱 쉽다.

 

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

h-index - Wikipedia

 

 

 

위 그림처럼, 인용이 많이 된 순서대로 내림차순 정렬을 먼저 한다.

그리고 나서 조건을 만족하게 되는 그 때가 H-index 이게 된다.

h-index (f) = max{ i ∈ N : f(i) ≥ i }

 

| f(1)=10, f(2)=8, f(3)=5, f(4)=4, f(5)=3　→ h-index=4 |

 

예를들어 1 ~ 5 번째까지의 논문이 있고, 이들이 각각 10, 8, 5, 4, 3 번의 인용이 있었다고 하면

`f(4) = 4` >= `4` 일 때가 가장 큰 h가 되므로 `h-index = 4` 가 된다.

 

| f(1)=25, f(2)=8, f(3)=5, f(4)=3, f(5)=3　→ h-index=3 |

 

두 번째 예시에서도 역시

`f(3) = 5` >= `3` 일 때가 가장 큰 h가 되므로 `h-index = 3` 이 된다.