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

코딩테스트 연습 - H-Index

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

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

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

제한 사항

• 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
• 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

입력형식

점수|보너스|[옵션]으로 이루어진 문자열 3세트.
예) 1S2D*3T

• 점수는 0에서 10 사이의 정수이다.
• 보너스는 S, D, T 중 하나이다.
• 옵선은 *이나 # 중 하나이며, 없을 수도 있다.

출력형식

3번의 기회에서 얻은 점수 합계에 해당하는 정수값을 출력한다.
예) 37

입출력 예시

풀이 과정

문제를 이해하는 게 전부였던 문제였다. 그만큼 문제가 이해하기 어려웠다. H - Index 구하는 방법에 대해 잘 모르시겠다면 ?! 아래 글을 읽어보고 문제를 풀어보면 쉽게 풀수 있을 것 같다. 

[연구논문을 위한 핵심 10단계] H-지수(H-Index) 란 무엇인가?

2가지 버전으로 문제를 풀었다. 

1. 오름차순으로 정렬한 뒤 풀이과정

def solution(citations):
    citations.sort()
    for idx , citation in enumerate(citations):
        if citation >= len(citations) - idx :
            return len(citations) - idx
    return 0

2. 내림차순으로 정렬한 뒤 풀이과정

def solution(citations):
    citations.sort(reverse=True)
    for idx , citation in enumerate(citations):
        if idx >= citation:
            return idx
    return len(citations)

개인적으로는 내림차순으로 정렬한 뒤 푸는 방법이 더 이해하기 쉬운 풀이 방식같다.