[Level 2] H-Index (Python)

코딩테스트 연습 - H-Index

 

def solution(c):
    candi_h = []
    
    if not max(c):
        return 0
    
    for h in range(1, max(c)+1):
        l_h = 0
        u_h = 0
        
        for i in range(len(c)):
            if c[i] >= h:
                u_h += 1
            if c[i] <= h:
                l_h += 1
            
        if (u_h >= h) and (l_h <= h):
            candi_h.append(h)

    return(max(candi_h))

 

▷ 문제의 논리를 그대로 구현하여 풀었다.

 

▶ 아래의 코드는 문제의 논리를 한 줄로 깔끔하게 구현하였다.

 

def solution(c):
    c.sort(reverse = True)
    
    h = max(map(min, enumerate(c, start = 1)))
    
    return h