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

 

~목차~

문제

문제 해결 포인트

작성 코드

---

 

문제

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

프로그래머스

 

 

문제 해결 포인트

- 내림차순으로 인용된 논문을 정렬 후 순서대로 방문

  

  즉 (6, 1) -> (5, 2) -> (3, 3) -> (1, 4) -> (0, 5) 로 나타날 수 있는데, 다음과 같은 뜻이다.

  6번 이상 인용된 논문 수는 1개

  5번 이상 인용된 논문 수는 2개

  3번 이상 인용된 논문 수는 3개 

  1번 이상 인용된 논문 수는 4개

  0번 이상 인용된 논문 수는 5개

 

해당 예시 문제의 H-index는 3이다.

논문을 순서대로 방문하다가 해당 논문이 인용된 횟수(1)보다 그 이상의 논문 인용 횟수를 가진 논문 개수(4)가 커지면 H-index가 아니다.

1번 이상 인용된 논문 수가 4개가 된 경우로, 최적의 결과가 아니므로 그 전 논문의 인용된 수(3)을 리턴한다.

 

 

하지만 모든 논문이 6번 인용되었다고 생각해보자.

(6, 1) -> (6, 2) -> (6, 3) -> (6, 4) -> (6, 5) 로 나타낼 수 있는데,

모든 논문이 총 논문의 개수보다 많이 인용됐으므로 논문의 수를 리턴한다.

 

 

 

작성하다보니까 말장난처럼 느껴지기도 하는데 찬찬히 단계적으로 생각하면서 코드를 작성해보자..!

 

 

작성 코드

 

def solution(citations):
    citations.sort(reverse=True)
    for i, c in enumerate(citations, start=1):
        if i > c:
            return i - 1
    return i

 

 

 

도움이 되셨다면 좋아요 눌러주세요💚

 

---

REFERENCE

https://walwalgabu.tistory.com/entry/프로그래머스정렬H-INDEX-파이썬python