[프로그래머스] H-Index

chanyeong kim·2021년 11월 30일

목록 보기

22/51

📩 -->문제설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.
어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

제한사항

과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

입출력 예

citations	return
[3, 0, 6, 1, 5]	3

💡 solution(사용언어: python)

def solution(citations):
    answer=0
    for i in range(max(citations)):
        big=0
        small=0
        for j in citations:
            if j>i:
                big+=1
            else:
                small+=1
        if big==i:
            answer+=i
    return answer

👉 설명

citations 리스트에서 max 값을 하나씩 뽑아 i에 담는다.
이중 for문으로 citations의 값들을 i와 비교해서, i보다 크면 big에 1을 더해주고 그렇지 않으면 small에 1을 더해준다.
big의 갯수가 i와 같다면 answer에 i을 더해준다.

결과

다른 풀이

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

citations을 내림차순으로 정렬해준다.
enumerate로 citations의 인덱스와 밸류를 뽑고 둘 중에 min값을 저장한다.
- min(1, 6), min(2, 5), min(3, 4), min(4, 1), min(5, 0)
- 해당 인용수 이상의 논문개수와 해당 논문의 인용수 중 더 작은 값을 고르는 작업
max로 최대값을 뽑아준다!