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

👀 다른 사람 풀이

🔗  https://gurumee92.tistory.com/177

def solution(citations):
    answer = 0
    citations.sort()
    n = len(citations)

    for i in range(n):
        h = n - i
        if citations[i] >= h:
            answer = h
            break

    return answer

• h → 논문 n편 중, h번 이상 인용된 논문의 개수가 h편 이상
• 즉, 인용된 논문의 개수 = 0~n
• 인덱스 i 에서
  • 해당 인덱스의 숫자 이상인 개수 h = n - i 개
  • 따라서, 해당 인덱스의 숫자 = citations[i] 가 n - i 이상이어야 H-Index 조건을 만족
  • 최대값을 구해야 하니까 h 조건이 만족하면 바로 break
• 모든 조건이 만족하지 않으면 h 는 0이어야 함