본문 바로가기

Python/코딩 테스트 해설집

프로그래머스 - 정렬 - H-index

반응형

1. 문제의 출처

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

 

코딩테스트 연습 - H-Index

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

programmers.co.kr

 

 

2. 문제의 설명

 

(1) 문제의 설명

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

 

(2) H-index의 개념 설명

 

H-index를 처음 들어보신 분들이라면, 잘 이해가 가지 않을 수도 있습니다. 아래의 링크에 자세한 설명이 있으니 잘 읽어보시고 문제에 접근하면 잘 풀리실 수 있을거라 생각합니다.

 

추가 설명1. 위키백과 설명 한글

추가 설명2. 위키백과 설명 영문

 

h-index의 함수 정의

함수의 정의

 

3. 코드 풀이 

1) 내가 작성한 코드

1
2
3
4
5
6
7
8
9
10
11
12
def solution(citations):
    n = len(citations)
    citations.sort(reverse = True)
    answer = 0
    
    for i in range(n):
        if int(citations[i])  >= i + 1 :
            answer = i + 1
        else:
            break
            
    return answer
cs

 

 

 

2) 내가 생각한 Best 답변(다른 분의 풀이입니다.)

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

 

이 풀이가 정말 아름다운 이유는 map과 enumerate라는 함수를 이용해서, 정확히 h-index를 정의한 함수를 한줄로 구현했다는 것입니다. 

 

- max(함수, 인자): 인자들을 해당 함수에 하나씩 적용하여 반환하는 함수 입니다. 

-enumerate(배열): 이것은 인자와 인덱스를 튜플의 형태로 반환해주는 내장 함수입니다.

 

그래서 정답은 (인덱스, 인덱스에 해당하는 숫자) 중에서 최소값을 만들어 하나의 행렬을 만들고, 그 뒤에 최대값을 뽑아내면 당연히 h-index의 정의와 동일해지는 것이죠. 

 

 

<정답 인증>

 

정답 인증

반응형