[프로그래머스] Level2 : H-Index[Python]

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

풀이 :

1. 배열 오름차순 정렬 

2. 논문별 인용 횟수는 0회 이상 10000회 이하이므로 10000번 반목문을 돌려서(첫번째 반복문) H-Index의 최댓값을 탐색

3. 인용된 논문이 i 편 이상일 경우 H-Index값 최신화(두번째 반복문) 

 

코드 :

def solution(citations):
    answer = 0
    citations.sort()
    
    for i in range(10001):
        for j in range(len(citations)):
            if citations[j] >= i:
                if len(citations[j:]) >= i:
                    answer = i
        
    return answer