[프로그래머스] H-index [정렬] [python]

[프로그래머스] H-index [정렬] [python] Level2

 

문제 설명

 

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

 

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

 

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

 

 

설계 및 구현

 

접근 방법

문제의 지문은 너무 헷갈리게 설명 되어 있다.

쉽게 말하면 

citations는

[3, 0, 6, 1, 5]

일 때 citations에서 H이상인 값이 H개 이상이고  H이하인 값이 H개 이하여야만 한다는 것이다.

따라서 0<= H <= len(citations) 의 범위가 있음을 알게 된다.

citations를 정렬한후 citations[i] >= h-i의 값을 찾았다면 그 값 h-i값이 H-index의 최댓값이 된다.

 

my_solution

def solution(citations):
    # 1
    citations.sort()
    h = len(citations)
    # 2
    for i in range(h):
        if citations[i] >= h-i:
            return h-i
    return 0

1. citations를 정렬해주고 

   h 는 최댓값인 len(citations)로 초기화 해준다.

2. 0~h만큼 반복문을 돌린다.

   만약 citations[i] >= h-i 이면 => i번째값이 h-i개 이상이면 H-index의 최댓값을 찾았으므로 h-i를 반환해준다.

3. 끝까지 찾지 못했으면 0을 반환 해준다.

 

citations.sort() =[0,1,3,5,6]

citations[i] = h번이상 논문이 인용된 횟수	h-i = 인용된 논문의 개수	i
0	5	0
1	4	1
3	3	2

어차피 오름차순으로 정렬이 되있기 때문에 처음 조건을 만족한 h-i가 최댓값이 되어 반환한다.