프로그래머스 - 정렬 > H-Index (Javascript)

문제

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입니다.

 

분석

문제를 이해하는데 어려움을 겪을 수 있는 문제로 보이지만 원리를 이해하면 쉽게 풀 수 있습니다.

h번 이상 인용된 논문이 h 편 이상일 때이므로, 논문들을 정렬하고

h번 이상 인용된 것이 h 번째인 순간을 찾아내면 쉽게 H-Index를 구할 수 있습니다.

 

풀이

 

IntelliJ 캡쳐

논문들을 우선 역순으로 정렬해주고 ( 논문 인용 횟수가 큰 수부터 찾아야 빠르기 때문 )

반복문으로 인용 횟수 h가 h 편 된 순간을 찾아내는 코드입니다.

 

혹여나 찾아내지 못한다면, 논문의 개수를 h 로 산정하면 됩니다. 

소스 CODE

function solution(citations) {
  citations.sort((a, b) => b - a);
  for (let i = 0; i < citations.length; i++) {
    if (i >= citations[i]) {
      return i;
    }
  }
  return citations.length;
}

 

반례 테스트케이스 모음

문제가 반례가 나오기 쉬우므로 반례를 일으키는 입력값을 주의하여 주시기 바랍니다.

 

임력

-> 출력


[102, 2, 2, 2, 101]

-> 2


[0, 0, 0, 0, 0]

-> 0