#프로그래머스 파이썬 Lv.2 #H-index

문제설명
: H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다. 어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성

 

문제풀이

: i 보다 큰 논문의 개수를 세서 i와 같거나 더 크면 i를 리턴

1. 우선 sort를 사용하여 정렬을 해주고
2. if citations[i] >= article_count-i는 주어진 h번 이상 인용된 논문이 h편 이상이라는 조건과
3. citations[i]는 i번 논문이 인용된 횟수이고
4. article_count-i는 인용된 논문의 개수를 최댓값부터 하나씩 줄여나간 것(최댓값을 찾아야 하므로 가장 큰 값부터 시작한다.)
5. 그리고 리스트는 오름차순 정렬된 상태이므로 i번째 이후는 모두 i번째보다 큰 값을 가질 것

 

# solution

def solution(citations):
    citations.sort()
    article_count = len(citations)

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

 

# 다른 사람 풀이

euumerate에 start를 이용해서 현재 자신보다 큰 수가 몇개 있는지 판별

1. sort로 정렬해서 가장 큰값부터 작은값으로 정렬
2. enumerate로 (index, value)형태로 묶는다.
3. 최댓값(start = 1)부터 각 value에 대해 최솟값 value의 값을 min으로 추출하고
4. 이 추출된 값은 enumerate가 끝나는 citations 리스트의 크기에 해당하는 갯수가 나온다.
5. 이들을 map으로 묶으면, 한 value의 입장에서 보는 최솟값 value의 집합이 나온다. 즉 h값들의 집합이나온다.
6. h값중 최대값을 max로 뽑아서 출력

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

 

 

 

 

 

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

코딩테스트 연습 - H-Index