본문 바로가기
Algorithm/프로그래머스

[프로그래머스] : H-Index Python,파이썬 풀이

by 오주현 2022. 4. 18.
반응형

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

 

코딩테스트 연습 - H-Index

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

programmers.co.kr


풀이

H지수는 게재도니 논문의 수 보다 인용 지수가 작아지는 값을 의미한다.

입력 예제를 참고하면 [3, 0, 6, 1, 5] 총 5편이 게재되었고 인용수는 5 이상이 나와야 한다.

이 중에서 5회 이상 인용이 되지 않은 것은 3,1,0이며 가장 큰 값이 3이된다.

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

논문수가 인용수보다 작으면 값을 가져온다.

idx는 0부터 시작한다.

반응형

댓글