[Algorithm] H-index | 요람일지

문제설명

H-index는 정렬 알고리즘과 관련이 깊은 문제이다.

#### H-Index

허쉬 인덱스라고도 불리는 h-인덱스는 h회 이상 인용된 논문의 숫자(h)에 의해 정의된다. 예를 들어 어떤 저자의 h-인덱스가 15인 경우, 저자의 논문 중 15회 이상 인용된 논문이 15개 이상이라는 것을 의미한다.

문제해결

배열을 오름차 순으로 정렬한다. [6,5,3,1,0]

배열의 index + 1은 인용된 횟수 h이고, 배열의 요소는 n 편이다.

h가 n의 이하일 경우 answer++하여 인용된 논문의 h-index를 구한 후 반환한다.

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