[스파르타] 99클럽 2기 코테스터디 8일차 TIL / H-Index

프로그래머스: H-Index (링크)

H-Index

 

주어진 citations을 내림차순으로 정렬한 다음, 0부터 len(citations)을 반복문으로 돌려서 각각의 원소와 h 사이의 크기를 비교해주면 된다. (내림차순으로 정렬하는 이유는 h-index의 최댓값을 구해야 하기 때문) 예를 들어 [3, 0, 6, 1, 5]는 [6, 5, 3, 1, 0]으로 정렬시키고 for문을 돌려서 0번째 인덱스부터 문제의 조건대로 h보다 작은지 확인을 해준다. h보다 작은 경우에는 이미 h개의 요소가 있기 때문에 바로 h를 리턴해주면 된다. 

 

def solution(citations):
    citations.sort(reverse=True)
    for h in range(len(citations)):
        if citations[h] < h+1:
            return h
    return len(citations)

오늘 미들러 풀이 끝!