[프로그래머스/Programmers] H-index - Python

Link

코딩테스트 연습 - K번째수

 

Solution

def solution(citations):
    citations = sorted(citations, reverse=True)
    answer = len(citations)

    while True:
        count = 0

        for i in range(len(citations)):
            if citations[i] >= answer:
                count += 1

        if count < answer:
            answer -= 1
        else:
            return answer

🔑 key point:
    1. citations = sorted(citations, reverse=True)
    2. if count < answer: answer -= 1

 

Other Solution

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

🔑 key point: answer = max(map(min, enumerate(citations, start=1)))

def solution(citations):
    citations = sorted(citations)
    l = len(citations)

    for i in range(l):
        if citations[i] >= l - i:
            return l - i

    return 0

🔑 key point: len(citations) - i