[코딩/LeetCode150-(11)] 274. H-Index

 

본 글은 LeetCode Top Interview 150에 정리된 문제를 요약하고 이에 대한 개인적인 풀이를 포함하고있습니다.
본 포스팅 시리즈는 150 list의 순서를 따라서 게재됩니다. 풀이 언어는 python3을 사용합니다.

 

 

 

난이도: Medium

키워드: Array, Sorting

 

문제

 

문제 원문: https://leetcode.com/problems/h-index/description/?envType=study-plan-v2&envId=top-interview-150 

 

정수 배열 citations 이 주어질 때 H-index를 반환해라

 

 

 

 

 

 

문제 풀이

class Solution:
    def hIndex(self, citations: List[int]) -> int:

        citations.sort(reverse=True)
        for i in range(len(citations)):
            if citations[i] >= i+1:
                continue
            else: 
                return i
        return i + 1