[프로그래머스] H-Index (Python)

https://programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

 

주어진 조건대로 구현하면 된다.

 

나의 코드

def solution(citations):
    citations.sort(reverse=True)
    answer = len(citations) -1
    if citations[-1] >= answer+1:
        return answer+1
    while answer > 0:
        if citations[answer]<=answer and citations[answer-1]>=answer:
            return answer
        answer-=1
    return answer

 

다른 사람 풀이

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

이 풀이는 알고리즘을 깔끔하게 정리해서 풀었을 것 같다