[프로그래머스] H-Index

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

프로그래머스

---

이 문제 이해하는 데 좀 오래 걸렸다..

 

우선 citations 리스트를 내림차순으로 정렬해주었다.

과학자가 발표한 논문들 중 i번 이상 인용된 논문이 i편 이상일 경우 i는 h-index 후보가 될 수 있다.

따라서 내림차순으로 정렬한 리스트를 순회하며 체크한다.

 

python

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