Computer Science/알고리즘

[프로그래머스] H-Index

highcastlee 2021. 8. 12. 03:35

문제

 

 

풀이

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

 1. 피인용수 내림차순 정렬

 2. (피인용수(citation) <= 논문 수 )가 될 때, h가 됨

   - 특정 값 이상의 논문 수를 정렬한 배열의 인덱스로 구한다.

 

*아쉬운 점은 문제 설명에 h 조건이 안 될 때 return case에 대한 언급이 없어서 이해하는 데 불편했다. 채점 케이스에서는 h가 가능한 케이스만 주어지는 것으로 예상된다.

 

참고

https://www.ibric.org/myboard/read.php?Board=news&id=270333 

 

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

일반적으로 특정 연구원의 연구성과를 평가하기 위해 얼마나 많은 논문을 발표 하였는지를 보게됩니다. 그러나 단순히 발표한 논문 수로만 그 연구원의 연구 업적을 평가 하기에는 발표한 논문

www.ibric.org