Programming/Programmers

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

데이터현 2021. 10. 29. 00:09

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

 

코딩테스트 연습 - H-Index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표

programmers.co.kr

 

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

 

나의 코드

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

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