[프로그래머스] h-index (파이썬, javascript)

1. javascript 

 

가장 큰 인용 가능 수 =논문 개수, 최소=0

나는 완전탐색으로 했다

function solution(citations) {
    var answer = 0;
    for(let i=citations.length;i>=0;i-=1){
        const arr=citations.filter(x=>x>=i);
        if(arr.length>=i && citations.length-i<=i){
            answer=i;
            break;
        }
    }
    return answer;
}

2. 파이썬

def solution(citations):
    idx=max(citations)
    while idx>0:
        cnt=0
        for c in citations:
            if c>=idx:
                cnt+=1
        
        if cnt>=idx and len(citations)-cnt<=idx:
            break
        idx-=1
    return idx