Programmers/프로그래머스-H-Index-python

cosmos·2021년 7월 28일
0
post-thumbnail

문제📖

풀이🙏

  • h-index는 과학자의 생산성과 영향력을 나타내는 지표이다.
  • 어느 과학자의 h-index를 나타내는 값인 h를 구하려고 한다.
  • 위키백과에 따르면, h-index는 다음과 같이 구한다.
  • 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 h-index이다.
  • 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 h-index를 return하도록 solution 함수를 작성하라.
  • 과학자바 발표한 논문의 수는 1편 이상 1000편 이하이다.
  • 논문별 인용 횟수는 0회 이상 10000회 이하이다.

코드💻

# programmers, phase2:h-index, python3
# 정렬 알고리즘
def solution(citations):
    l = sorted(citations, reverse=True)
    
    for i, target in enumerate(l):
        if target <= i:
            return i
        
    return len(l)

결과😎


출처 && 깃허브📝

programmers
github

0개의 댓글