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

문제 링크

풀이방식
1. H-Index의 범위는 0부터 citations의 최댓값이 될 수 있다.
2. H-Index는 가능한 값의 최댓값이므로 최댓값으로부터 1씩 감소하며 H-Index의 후보를 찾는다.
3. H-index의 후보보다 citations의 값이 크거나 같으면 1 아니면 0으로 리스트를 만든다.
4. 리스트에서 1의 갯수가 H-Index보다 크거나 같으면 H-Index가 될 수있으므로
값을 리턴한다.

코드

def solution(citations):
    end = max(citations)
    lst = [i for i in range(end+1)]
    lst.reverse()
    for i in lst:
        lst = [1 if citation >= i else 0 for citation in citations]
        if lst.count(1) >= i:
            return i