본문 바로가기
코딩테스트(알고리즘)/프로그래머스

[프로그래머스] H-index(Javascript)

by Cafe Mocha 2022. 6. 21.

코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr)

 

코딩테스트 연습 - H-Index

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

programmers.co.kr


접근 : 정렬

 

Javascript

function solution(citations) {
    var answer = 0;
    
    let n = citations.length;
    for(let i=n;i>=0;i--){
        let cnt = citations.filter(v=>v>=i).length;
        console.log(i,cnt,answer);
        if(cnt >=i && n-cnt <= i){
            answer = Math.max(answer,i);
        }
    }
    return answer;
}