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

코딩테스트 연습 - H-Index

import sys

input = sys.stdin.readline

citations = list(map(int, input().split()))


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


print(solution(citations))

 

해설

우선, 리스트를 정렬한다. 반복문을 통해 현재 값이 리스트의 길이 - 인덱스 값보다 크거나 같아지는 경우에 길이-인덱스를 리턴한다.

 

h번 이하로 인용된 논문은 위에서 설명한 조건을 충족할 때 최댓값이 된다.