[프로그래머스][Lv.2][Python] H-Index

1. 문제

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

프로그래머스

 

2. 접근 방식

• H-Index는 N편의 논문중 H번 인용된 논문이 H편 이상일 때의 최대값을 의미한다.
• 논문의 순서는 중요하지 않다.
• H-Index는 내부의 인용된 회수와 같지 않을 수도 있다.

 

3. 코드

def solution(citations):
    citations = list(reversed(sorted(citations)))
    len_citations = len(citations)
    max_citations = max(citations)
    h=0
    
    for h in range(max_citations, 0, -1):
        cnt = 0
        for x in citations: 
            if x >= h:
                cnt+=1
        if cnt >= h:
            break
        
    return h

 

4. 결과