[프로그래머스][JS / Javascript] H-Index

https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

풀이1

다음은 말 그대로 문제 내용을 그대로 구현한 풀이

function solution(citations) {
    let ans=0;
    let h = citations.sort((a,b) => b-a)[0];
    while(h-- && h>0) {
        if(citations.filter(v => v>=h).length >= h) {
            ans = h;
            break;
        }
    }
    return ans;
}

 

테케 16만 틀린다면 인용수가 전부 0일때 답이 0으로 잘 나오는지 확인하자...

 

 

풀이2

예제에서 citations을 내림차순으로 정렬하면

index	0	1	2	3	4
value	6	5	3	1	0

6번 이상 인용된건 1개

5번 이상 인용된건 2개

4번 이상 인용된건 2개

3번 이상 인용된건 3개

2번 이상 인용된건 3개

1번 이상 인용된건 4개

0번 이상 인용된건 5개 임을 알 수 있다

 

즉 citations[i] = v 는 i+1개의 논문이 v번 이상 인용되었다고 해석할 수 있다

이런 식으로 해석하는 경우가 별로 없어서 좀 낯설긴했다

 

h-index를 만족하려면 h개(이상)의 논문이 h번 이상 인용되어야 하므로

h <= citations[h-1] 여야한다

 

그렇다면 h를 0부터 올려가며 해당 조건을 만족하지 않는 순간의 h-1 값을 리턴하면

그게 조건을 만족하는 최댓값이 된다.

 

( 이때 citations 배열을 아예 벗어난 경우에도 반복문이 종료될 수 있게해야

[10,10,10,10,10] 같은 테스트케이스에서 무한루프에 빠지지 않는다 )

function solution(citations) {
    citations.sort((a,b) => b-a);
    let h = 0;
    while(true) {
        if(h+1 > citations[h] || citations[h] === undefined) {
            return h;
        }
        h++;
    }
    return h;
}