[Python] #274. H-Index(Medium)

문제 

이 문제는 주어진 리스트에서 H개 이상 citation이 된 것들을 찾는 문제로 H index를 찾는 문제이다. 

class Solution:
    def hIndex(self, citations) -> int:
        if not citations :
            return 0
        citations.sort(reverse=True)
        for idx, citation in enumerate(citations):
            if idx + 1 > citation :
                return idx
        return idx + 1

citations list를 내림차순으로 정렬한다.

idx의 값이 citation의 값보다 커질경우 return 한다. 그렇지 않을 경우에는 idx + 1 값을 return한다. 

결과