[day10] 코딩테스트 알고리즘 - 연습문제 정렬 (H-index) python

https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

이 문제의 H-Index는 "h-index를 아느냐?" 를 확인하는 문제이다. h index는 학자들의 스펙을 측정하기 위해 미국의 물리학자 호르헤 E.허쉬가 주창한 공식이다. 

http://slownews.kr/21465

학자들의 스펙, h-인덱스를 아시나요? - 슬로우뉴스

 

아래의 유튜브 영상을 보면 hindex를 구하는 공식이 있다는 것을 확인할 수 있다.

https://www.youtube.com/watch?v=dAeOI0mfijE 

오른쪽 숫자는 논문 수이다. ( 5, 4, 3, 2, 1)

왼쪽 숫자는 정렬된 피인용 수이다. (0, 1, 3, 5, 6)

지금 찾아야하는 수는 논문수를 오름차순으로 하나씩 비교했을 때 피인용 수가 논문 수보다 크거나 같은 순간  이다.

코드

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

    for index, i in enumerate(citations):
      if(i >= hIndex - index):
        answer = hIndex - index
        break;
    return answer