Python) H-Index

난이도 : Level 2
유형 : 정렬
카테고리 : 프로그래머스
날짜 : 2022-02-28

문제 풀이

if citations[i] >= citations_len-i는 주어진 h번 이상 인용된 논문이 h편 이상이라는 조건을 그대로 풀어쓴 것이다.
citations[i]는 i번 논문이 인용된 횟수이고 citations_len-i는 인용된 논문의 개수를 최댓값부터 하나씩 줄여나간 것이다. (최댓값을 찾아야 하므로 가장 큰 값부터 시작)
그리고 리스트는 오름차순 정렬된 상태이므로 i번째 이후는 모두 i번째보다 큰 값을 가질 것이다.

전체 코드

def solution(citations):
    citations.sort()
    citations_len = len(citations)

    for i in range(citations_len):
        if citations[i] >= citations_len-i:
            return citations_len-i
    return 0