[알고리즘] 프로그래머스 - H-Index

문제

h-index

접근

1. 문제에 대한 이해가 먼저 중요하다

2. h번이상 인용된 논문 h편 이상일때 h의 최댓값이 h-index이다.

3. 결국 index <= arr[indedx] 임을 생각하고, 인용되지 않는 경우도 체크해줘야한다

 

풀이

def solution(citations):
    citations.sort()
    l = len(citations)
    
    for i in range(l):
	    # arr[index] >= index 값을 생각하면 된다
        if citations[i] >= l - i:
            return l-i
    # 인용이 되지 않은 경우에는 0을 리턴해줘야 한다.
    return 0