[Python] #H-Index2(Medium)

문제 :

이 문제는 H-Index를 구하는 문제로 아래 링크와 같은 문제이다. 다른 점은 이 문제에서는 미리 오름차순으로 정렬이 되어있다는 거?

hellocho.tistory.com/279

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

따라서 위의 링크의 로직을 그대로 이용한다 ㅋ....

class Solution:
    def hIndex(self, citations: List[int]) -> int:
        if not citations:
            return 0 
        citations = citations[::-1]
        
        for idx, citation in enumerate(citations):
            if idx +1 > citation:
                return idx 
        return idx +1 
        

위의 링크에서는 내림차순으로 정렬한 이후에 idx값이 citation보다 큰 경우를 찾았으니... 요번에는 그대로 리스트의 순서를 반대로 뒤집어서 동일한 알고리즘을 돌렸다. 

 

결과