[프로그래머스 코딩테스트 고득점 Kit - 정렬(Level 2)] H-Index | 알고리즘 설명 & 문제 풀이 with 자바스크립트(Javascript)

1. 문제 설명

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

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

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

2. 제한사항

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

① 입출력 예

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

3. 첫번째 문제 풀이(2023-12-01)

h-index란?

‘연구자가 발표한 모든 논문 중에서 최소 h개의 논문은 h번 이상의 인용을 받음을 의미합니다.

논문별 피인용 횟수를 바탕으로 산출하는 연구자 개인의 연구 영향력을 확인 할 수 있습니다.

연구자뿐만 아니라 연구단체의 연구성과 측정도구로도 활용됩니다.

많은 논문을 발표했지만 피인용수가 적은 연구자와 피인용수가 높지만 발표 논문수가 적은 연구자는 h-index가 낮게 나오게 됩니다.

즉 연구자의 발표 논문을 피인용 횟수가 많은 순으로 내림차순으로 정렬하여 순위를 매긴 후에 순위와 피인용 횟수를 비교하여 이 둘이 같아지거나 순위가 피인용 횟수보다 작아지는 순간에 순위의 최대값이 h-index 가 되는 것입니다.

(자료 출처 -> https://sejong-kr.libguides.com/c.php?g=930501&p=6776895)

위의 설명으로 미루어보아 h-index란 인용된 논문들의 수라고 생각했습니다. 그래서 순위가 피인용 횟수보다 적거나 같아질 때까지 count 변수를 누적 증가 시켜주었고, for문이 종료된 후 해당 count 값을 반환해주는 방법을 사용했습니다.

원래는 범위 설정을 순위가 피인용 횟수보다 클 때에 i 값을 h_index에 저장하게 해서 반환하려 했는데 테스트 케이스 하나가 실패로 떠서 원인을 찾으려 했지만 찾을 수 없었기에, 그냥 count 변수를 누적 증가 시켜주는 방향으로 잡았습니다.

function solution(citations) {
    let answer = 0;
    
    citations.sort((a,b) => b-a);
    
    let h_index = 0;
    
    for(let i = 0 ; i < citations.length ; i++){
        if(citations[i] >= i+1) h_index += 1;
    }    
    /* 원래는 아래의 조건문이였음.
        if(citations[i] < i+1){
                    h_index = i;
                    break;
        }
    */
    answer = h_index;
    return answer;
}