정렬 - H-Index

첫 코드 (틀림)

def solution(citations):
    # 차례차례 h(0<h<10000)번 이상 인용된 논문은 몇편? 을 citiations에서 검사하는 알고리즘
    citations.sort()
    for i in range(len(citations)):
        count = 0
        for j in range(len(citations)):
            if citations[i] <= citations[j]: 
                count +=1
                print(citations[i], citations[j], count)
        if citations[i] <= count :
            return count
    return 0

두번째 코드

keypoint : 정렬된 배열에서 i번째 논문이 i번 이상 인용되었는지 확인하면, 해당 논문을 포함한 앞의 모든 논문이 i번 이상 인용된 상태임을 보장

def solution(citations):
    
    answer = 0
    citations.sort(reverse=True) #6 5 3 1 0 
    for i in range(0,len(citations)):
        if citations[i] >= i+1 :
            answer = i+1
            
            
    return answer