[프로그래머스] H-Index (Python)

프로그래머스 문제 풀이 - 정렬

📰 문제

문제 확인 🏃

💡 입출력 예제

[3, 0, 6, 1, 5]

>> 3 

# 이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 
# 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

💬 풀이

🎵 첫번째 풀이

def solution(citations):
    answer = 0

    start = 0
    end = max(citations)

    while start <= end:
        
        mid = (start + end) // 2

        check = 0
        for c in citations:
            if c >= mid:
                check += 1
        
        if check >= mid:
            answer = mid
            start += 1
        else:
            end -= 1

    return answer

✒️ 생각

보자마자 딱 생각난게 이진탐색..😆 그래도 더 빠른 방법이 있을까?