[python] 프로그래머스 - H-index

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

코딩테스트 연습 - H-Index

 

 

 문제설명 

 

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하는 solution 함수

 

 알고리즘 

 

1. 리스트를 정렬하여 가장큰수를 시작으로 for문을 돌린다.

2. for문에서 해당 i 보다 큰 숫자가 citations 에 있는 갯수를 세서 i 개이상이면  i를 return 해준다.

 

 

 코드 

# H-Index
def solution(citations):
    answer = 0
    citations = sorted(citations,reverse=True)
    m_num = max(citations)
    
    for i in range(m_num,0,-1):
        cnt =0
        for num in citations:
            if num >= i : cnt+=1
 
        
        if cnt>= i :
            return i
    
    return 0