Algorithms / Programmers / H-Index / Python

링크

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

풀이

• H-Index의 개념을 이해하면 좀 더 쉬워진다.
• 발표된 전체 논문을 내림차순으로 정렬 후, i번째 논문의 피인용수가 논문수와 같거나 작아지기 시작할 떄 i-1의 값이 H-Index를 만족시킨다.
• 만약 위의 경우가 없을 경우, 논문의 총 갯수가 H-Index를 만족시킨다.

코드

def solution(citations):
    citations.sort(reverse=True)
    for i in range(len(citations)):
        if citations[i]<=i:
            return i
    return len(citations)