C++ - h-index_프로그래머스 고득점 키트

문제 설명

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

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

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

제한사항

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

입출력 예

citations                                                                                                                                             return

[3, 0, 6, 1, 5]

3

논문 5편 중

3번 이상 3개, 0번이상 5개, 6번 이상 1개, 1번 이상 4개, 5번 이상 2개다.

여기서 눈치를 채야 하는 게 논문의 개수이다. 1개, 2개, 3개, 4개.. 순차적으로 가지 않는가?

그럼, 개수를 x라 생각하고, f(x) = h값이라 했을 때,

f(x) <= x 일때 x의 최댓값을 찾는 문제이다.

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

using namespace std; 

int solution(vector<int> citations) {
  int answer = 0;
  sort(citations.begin(), citations.end(), greater<int>());
  int count = 0;
  for (int i = 0; i < citations.size(); i++) {

    if (citations[i] == 0) {
      continue;
    }
    count = i + 1;
    if (count > citations[i]) {
       count = citations[i];
    }
    if (answer < count) {
      answer = count;
    }
  }
  return answer;
}

먼저 내림차순으로 그래프를 그리고 index = 0일때, x=1의 값을 갖는다 생각하자. 그러기 위해  count = i+1로 해줬다. 내림차순으로 했을 때, index +1 이결국 x값이 나오므로...

이때, f(x)의 값이 인덱스 보다 작으면 count 값을 넣어준다.(그래프로 그렸을 때, f(x)가 x값보다 가장먼저 작아지는 타이밍의 값을 리턴해줘야한다.)

혹은 f(0) = 5, f(1) = 4, f(3) = 3, f(5) = 2...이런식으로 그래 프를 그려서 푸는것도 방법이다.

즉, 쉽게 생각하면, f(citation[0]), f(citation[1]), f(citation[2])...이렇게 나아가다가 y >= x 의 x의 최댓값..

-> 이게 더 이해하기 쉽네..ㅠ

 

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

using namespace std;

int solution(vector<int> citations) {
    sort(citations.begin(), citations.end(), greater<int>());

    for (int i = 0; i < citations.size(); ++i) {
        if (citations[i] < i + 1) {
            return i;
        }
    }

    return citations.size();
}

모범답안. 깔끔하다..