[99클럽 코테 스터디 12일차 TIL] H-Index

문제

https://school.programmers.co.kr/learn/courses/30/lessons/42747?language=python3

---

문제 설명

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

입출력 예 설명

이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다. 그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

 

키워드

• 정렬

 

접근 방법

n편의 논문 중에 h번 이상 인용된 논문이 h편 이상이고, 나머지는 h번 이하 인용되어야 한다. 문제를 해결하는 과정은 다음과 같다.

 

⭐Step1. h의 최댓값을 구하려면 먼저 정렬해야 한다. (정렬은 내림차순으로 정렬하는 것이 결과적으로 조금 더 직관적이다.)

• ex) [3, 0, 6, 1, 5] → [6, 5, 3, 1, 0]

⭐ Step2. 정렬된 배열에서 각 인덱스와 인용 횟수를 비교하여 조건을 만족하는지 확인한다. 각 논문에 대해 인덱스와 인용 횟수를 비교하며 인용 횟수가 인덱스보다 작거나 같아지는 지점이 H-index 이다. (인덱스 0은 가장 많이 인용된 논문)

• 이때, h는 citations의 인덱스 기준이 되어 h의 최댓값을 구하면 된다. (처음에 인덱스가 아닌 인덱스에 해당하는 값인 인용된 횟수를 사용하다 테스트 코드는 통과했지만 제출 후 실패가 떴다.)
• index = 0, citations[0] = 6(인용횟수) ⇒ 1번 이상 인용된 논문 1편 이상
• index = 1, citations[1] = 5 ⇒ 2번 이상 인용된 논문 2편 이상 O
• index = 2, citations[2] = 3 ⇒ 3번 이상 인용된 논문 3편 이상 O
• index = 3, citations[3] = 1 ⇒ 4번 이상 인용된 논문 4편 이상 X
  ⇒ 따라서 h = 3이 된다.

 

⭐ Step3. 조건을 만족하는 최대 인덱스를 반환한다.

• 모든 논문이 인덱스보다 큰 경우에는 전체 논문의 수가 H-Index가 된다.

 

⭐ 참고) enumerate() 함수를 활용하면 편리하다.

 

해결 방법

풀이1 : enumerate() 이용

def solution(citations):
    citations.sort(reverse=True) 
    h_index = 0
    for i, citation in enumerate(citations):
        if citation >= i + 1:
            h_index = i + 1
        else:
            break
    return h_index

def solution(citations):
    # Step 1: citations 배열을 내림차순으로 정렬합니다.
    citations.sort(reverse=True)
    
    # Step 2: 각 논문의 인용 횟수와 인덱스를 비교합니다.
    for i, citation in enumerate(citations):
        if citation <= i:
            return i
    
    # 모든 논문이 인덱스보다 큰 경우에는 전체 논문의 수가 H-Index가 됩니다.
    return len(citations)

풀이2 : 내림차순 정렬

def solution(citations):
    answer = 0
    citations.sort(reverse = True)
    for idx in range(len(citations)):
        if citations[idx] >= idx+1:
            answer = idx+1
        else:
            break
    return answer

풀이3 : 오름차순 정렬

def solution(citations):
  answer = 0
  citations.sort()

  for i in range(len(citations)):
    if citations[len(citations) - (i + 1)] >= i + 1:
      answer = i + 1
    else:
      break
  return answer