[프로그래머스/Lv.2] H-Index (with 파이썬)

✔ 문제

문제 설명

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회 이하입니다.

 

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

프로그래머스

 

---

✔ 풀이

오답 코드 (TC 다 틀림 (〃⌒▽⌒〃)ゝ)

def solution(citations):
    citations.sort()
    index = []

    for i in range(len(citations)):
        count = 0
        for j in range(len(citations)):
            if citations[i] <= citations[j]:
                count += 1
        index.append(count)

    for i in range(len(citations)):
        if index[i] == citations[i]:
            return citations[i]

 

 

정답 코드

def solution(citations):
    citations.sort()

    for i in range(len(citations)):
        if citations[i] >= len(citations) - i:
            return len(citations) - i
    return 0

---

✔ 설명

1. h번 이상 인용된 h편 이상의 논문

2. 나머지 논문은 h번 이하로 인용되어야 함

 

1) h = 0 일 때

인용 횟수 >= 0인 논문의 수는 [0,1,3,5,6] 총 5개. 즉, 0개 이상

논문 인용 횟수 <= 0 (없음) 

실패

 

2) h = 1 일 때

인용 횟수 >= 1인 논문의 수는 [1,3,5,6] 총 4개. 즉, 1개 이상

논문 인용 횟수 <= 1     [0]

성공

 

3) h = 2 일 때

인용 횟수 >= 2인 논문의 수는 [3,5,6] 총 3개. 즉, 2개 이상

논문 인용 횟수 <= 2     [0, 1] 

성공

 

4) h = 3 일 때

인용 횟수 >= 3인 논문의 수는 [3,5,6] 총 3개. 즉, 3개 이상

논문 인용 횟수 <= 3     [0,1]

성공

 

5) h = 4 일 때

인용 횟수 >= 4인 논문의 수는 [5,6] 총 2개. 즉, 4개 이상

논문 인용 횟수 <= 4 [0,1,3] 

실패

 

참고 자료

https://walwalgabu.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4%EC%A0%95%EB%A0%ACH-INDEX-%ED%8C%8C%EC%9D%B4%EC%8D%ACpython

프로그래머스/정렬/H-INDEX - 파이썬(python)

---

✔ 후기

H-Index가 뭔지 읽도고 해석이 잘 안돼서 어리바리 깠던 문제였다.

citations을 가지고 해당 값보다 큰 citations  값들을 구하고 그 값을 index 리스트에 저장한 후

citations와 index값이 같으면 return 하는 걸로 구현을 했다.

 

문제 이해부터 잘 안돼서 다른 분 해설을 계속해서 읽어봤다...