[정렬]H-index

def solution(citations):
    h = 0

    while len([x for x in citations if x >= h]) >= h:
        h += 1

    answer = h -1

    return answer

정렬 H-index

 

다른 풀이

def solution(citations):
    citations.sort(reverse=True)
    answer = max(map(min, enumerate(citations, start=1)))
    return answer

와... 다른 풀이는 진짜 이렇게 생각해서 푼다는 게 신기하다.

시간복잡도에서 내 풀이랑은 비교도 안되게 빠르다.

enumerate에서 인덱스 시작을 1로 함으로써 문제 조건에 맞췄다는 아이디어가 대단