[정렬] H-Index (프로그래머스, Level 2)

문제

H-Index 문제보기

• 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

• 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

소스 코드

• 한 가지 의문인 점은 마지막에 return 0를 해줘야 한다는 것이다. 이 경우는 정답이 없는 경우 0를 리턴해야 해서 그런 것인지 궁금하다. (문제에서는 이에 대한 말이 없기 때문!!)

def solution(citations):    
    citations.sort()
    c_length = len(citations)
    
    for i in range(c_length):
        if citations[i] >= c_length - i:      # c_length - (i+1) + 1
            return c_length-i
        
    return 0
    # 답이 없으면 0을 리턴해야 하는 건가?

실행 결과

참고

• 문제에서 연결해 놓은 사이트이다. H-Index에 관해 자세히 알고 싶으면 다음 사이트를 참고하면 좋을 듯!
  H-Index 개념 (위키피디아)

• 다음 게시글을 통해 아이디어를 얻었다.
  H-Index 아이디어

• 파이썬 문법 딕셔너리 (위키독스)
  딕셔너리 문법