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

 

 

문제

 

 

문제 링크 : https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

 

 

 

CODE

def solution(citations):
    h_idx = 0
    citations.sort(reverse=True)
    for i in range(len(citations)):
        if citations[i] > h_idx:
            h_idx = i + 1
        else:
            break
    return h_idx

 

 

 

 

 

풀이

💡 idea

1. citations를 역순 정렬

 

2. 가장 인용 횟수가 많은 논문부터 돌며, 현재 논문의 인용 수가 h-index보다 많다면 현재까지 돈 논문 수로 업데이트

    -  h번 이상 인용된 논문 h편 이상  : citations[i] (h번 이상 인용된 논문) > h_idx

    -  나머지 논문이 h번 이하 인용  : 역순 정렬했으므로 나머지 논문은 h번 이하 인용되었다는 전제