[프로그래머스 H-index] 파이썬 풀이

• [프로그래머스 H-index] 파이썬 풀이
  • 문제
  • Keypoints
  • Solution
  • References

[프로그래머스 H-index] 파이썬 풀이

문제

논문의 H index를 구하는 문제이다. 논문을 자주 읽어서 풀어본 문제.

Keypoints

• H-index는 인용수가 h개 이상인 논문이 h일 때, 최대의 h값이다.
• 리스트의 갯수가 N개라면, H-index는 N보다 작거나 같다.

Solution

def solution(citations):
    citations.sort(reverse=True)
    # cit : 6 5 3 1 0
    # idx : 1 2 3 4 5
    answer = min(len(citations), min(citations))  # case{3} -> H-index=1
    for idx, citation in enumerate(citations):
        if citation<idx+1:
            answer = idx
            break 

    return answer  

References

Problem Link