Written by 최태열
on 

[Python][프로그래머스][Level2] H-index

[Python][프로그래머스][Level2] H-index

코드

def solution(citations):
    if max(citations)==0:
        return 0
    n=len(citations)
    answer = 0
    citations.sort(reverse=True)
    while citations and n>answer:
        answer=citations.pop()
        n=len(citations)+1
    return n

citations을 작은 값부터 차례대로 pop 했다.

그 값이 남은 citations의 길이+1 보다 작다면

answer 값보다 크거나 같은 값들만 배열에 n개 존재하는 것이다.

따라서 그때 n 값이 답이 된다.

Discussion and feedback