오구의코딩모험

[Python] H-Index 본문

프로그래밍 공부/프로그래머스

[Python] H-Index

오구.cpp 2023. 1. 2. 22:03
반응형

[코딩테스트 고득점 KIT - 정렬]

 

 

 

논문 인용 수를 역순으로 정렬하여 내림차순으로 탐색한다.

 

논문의 수인 l 보다 인용 수가 이상인 경우를 filter로 걸러낸 후,

리스트의 길이를 H에 담는다.

 

H의 길이가 l 이상이고, H 이외의 인용 수가 l 이하라면

l이 곧 H-Index!

 

 

def solution(citations):
    answer = 0
    citations = sorted(citations,reverse=True)
    
    for l in range(len(citations),0,-1):
        H = len(list(filter(lambda x : x>= l,citations)))
        
        if H >= l and len(citations)-H <= l:
            answer = l
            break
            
    return answer
반응형

'프로그래밍 공부 > 프로그래머스' 카테고리의 다른 글

[Python] 피로도  (0) 2023.01.03
[Python] 카펫  (0) 2023.01.02
[Python] K번째수  (0) 2023.01.01
[Python] 디스크 컨트롤러  (0) 2022.12.31
[Python] 더 맵게  (0) 2022.12.30
Comments