[정렬] H-Index_프로그래머스

 

<문제>

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

프로그래머스

 

 

<풀이>

def solution(citations):
    sorted_list = sorted(citations, reverse=True)
    arr = []

    for i, c in enumerate(sorted_list):
        temp_arr = [i+1, c]
        h_idx = min(temp_arr)
        arr.append(h_idx)

    return max(arr)

 

- 일단 reverse 정렬 (DESC)

- 특정 인용 횟수 이상으로 인용된 논문 개수(i+1)와 인용 횟수(c)를 비교해서 최소값을 저장

- 최소값을 모두 저장한 arr에서 최대값을 찾음

- 아니면 h-index를 특정 조건에 맞으면 갱신하는 방법도 있음