[정렬] 프로그래머스 'H-Index' - js

1. 문제

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

프로그래머스

2. 코드

function solution(citations) {
    let answer = 0; 
    citations.sort((a,b) => b-a);
    
    while(true){
        if(citations.filter(el => el >= answer).length < answer) break;
        answer++;
    }
    
    return answer-1;
}

다른 방법)

이 로직은 h-index의 개념을 정확히 알고있어야만 이해할 수 있는 것 같다... 몇번을 봐도 시원하게 이해되지는 않는다 ㅠㅠㅠ

function solution(citations) {
    citations = citations.sort((a, b) => b - a);
    let i = 0;
    while (i + 1 <= citations[i]) i++;

    return i;
}