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

코딩테스트 연습 - H-Index

 

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

• 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)