[프로그래머스 | 파이썬] H-Index(정렬/ level 2)

문제

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

프로그래머스

 

 

 

코드

def solution(citations):
    answer = 0
    citations.sort()
    for i in range(1, len(citations)+1):
        hindex = citations[-i]
        if hindex >= i:
            answer = i
    return answer

코드 참고: https://inistory.tistory.com/139

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

 

 

코드 설명

H-Idex: h개의 논문이 적어도 h개의 인용을 갖도록 하는 가장 큰 수 h
H-Idex 구하는 방법: f(리스트의 원소)의 값을 내림차순 정렬 -> f가 위치(인덱스)보다 크거나 같은 마지막 위치를 찾는다.

출처: 위키피디아 (https://en.wikipedia.org/wiki/H-index)

 

타 블로그를 참고하고서도 코드가 이해되지 않았는데(H-Index 원리를 이해하지 못함) 위키피디아를 보고 감이 잡혔다.

코드 구동 방식은 다음과 같다.

 

1️⃣ 리스트를 오름차순 정렬한다.

2️⃣ 1부터 시작하는 인덱스를 지정하기 위해 for문은 1부터 시작한다. 인덱스가 1부터 시작하므로 for문의 종료지점에는 +1을 붙여주어야 한다.

3️⃣ 오름차순 정렬된 원소의 [-1]번째 원소부터 인덱스와 비교한다. 즉, 가장 큰 원소부터 인덱스 1을 지정해준다.

4️⃣ 만약 인덱스(위치)보다 리스트의 원소(f)가 크거나 같다면 해당 인덱스 값을 answer에 대입한다.

5️⃣ for문을 통해 위 1️⃣ ~ 4️⃣를 반복해 f가 위치보다 크거나 같은 마지막 위치를 찾는다.

 

 

 

다른 풀이 방법

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

enumerate(): 인덱스와 리스트의 원소를 사전 형태로 출력하는 함수. 위 풀이에서는 start = 1을 통해 인덱스의 시작을 1로 지정하였다.

 

❓enumerate 참고 블로그

https://www.daleseo.com/python-enumerate/

파이썬의 enumerate() 내장 함수로 for 루프 돌리기

 

문제 해석은 아래 블로그의 풀이 해석을 참고했다.

https://ssuamje.tistory.com/47

(프로그래머스, 파이썬) 정렬 : [K번째 수, H-index, 가장 큰 수]