테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== H-Index ======

===== 풀이 =====
  * 배열을 인용횟수가 감소하는 순서대로 정렬을 해놓으면, 어떤 논문의 {배열내 index값} = {그 논문보다 인용횟수가 많거나 같은 논문의 갯수} 가 된다.
  * 따라서, 어떤 논문의 인용횟수가 h값이 될수 있는지를 찾기 위해, {그 논문보다 인용횟수가 많거나 같은 논문의 갯수} 와 {인용횟수}를 비교하는 것을 그냥 index과 인용횟수를 비교하는 것으로 끝.
  * 정렬에 걸리는 O(nlogn), h값이 될수 있는 후보들을 찾고 그중에서 max값을 구하기 위해서 한번씩 쭉 scan하는 과정에서 걸리는 O(n)을 합치면, 총 시간복잡도는 O(nlogn)


===== 코드 =====
<dkpr py>
"""Solution code for "Programmers 42747. H-Index".

- Problem link: https://programmers.co.kr/learn/courses/30/lessons/42747
- Solution link: http://www.teferi.net/ps/problems/programmers/42747
"""


def solution(citations):    
    citations.sort(reverse=True)
    return max((h for h, cit in enumerate(citations, start=1) if cit >= h),
               default=0)
</dkpr>

{{tag>프로그래머스 ps:problems:programmers:Level_4}}