본문 바로가기
Engineering WIKI/Programmers

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

by wonos 2022. 5. 13.
 

코딩테스트 연습 - H-Index

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

programmers.co.kr

 

 

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

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

www.ibric.org

  • H-index 설명이 프로그래머스에서는 헷갈리게 되어있음. 위 H-지수가 무엇인지 알면 쉽게 풀 수 있음.
  • enumerate를 쓰면 쉽게 풀 수 있음 (다른 사람 풀이 2 참조)

다른 사람 풀이

def solution(citations):
    citations = sorted(citations)
    l = len(citations)
    for i in range(l):
        if citations[i] >= l-i:
            return l-i
    return 0

다른 사람 풀이 2 (내림차순)

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