[문제 풀이] H-Index

코딩테스트 연습 - H-Index

 

해결 과정

문제에 적힌 그대로 코드로 옮김. IDEA는 citiations 을 큰 순서대로 정렬하고 나머지는 h 이하라는 것을 citiations[h] <= h 로 풀었음.

나의 풀이

def solution(citations):
    answer = 0
    citations.sort(reverse=True)

    for h in range(len(citations), -1, -1):
        temp = sum(x >= h for x in citations)
        if temp >= h and (temp == len(citations) or citations[h] <= h):
            answer = h
            break

    return answer

다른 풀이

def solution(citations):
    sorted_citations = sorted(citations, reverse=True)
    for i in range(len(sorted_citations)):
        print(i, sorted_citations[i])
        if sorted_citations[i] <= i:
            return i
    return len(sorted_citations)

정말 깔끔하다. 여기서의 IDEA. 음?

IDEA