프로그래머스 / 정렬, 이분탐색 / H-Index

문제

---

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

프로그래머스

 

 

입출력

---

 

해설

---

해당 문제는 H-Index에 관한 문제이다.

 

H-Index는 n편 중에서 h번 이상 인용된 것이 h편 이상이고, 나머지가 h번 이하 인용되었을 때 h의 최댓값을 H-Index라고 한다.

 

 

정렬에 관한 문제이다.

문제에 입력을 정렬하여 보면 [0, 1, 3, 5, 6]이 된다.

 

해당 index와 value에 관점에서 보면 2(index), 3(value)가 전체 - index가 h번 이상 인용된 것이라고 볼 수 있다.

그리고 index가 h번 이하 인용되었다고 볼 수 있다.

 

하지만 그대로 풀게 되면 틀리게 되는데, 이 문제의 KeyPoint는 H-Index 값이 입력으로 들어오는 value 안에서 일어나지 않을 수도 있다.

그렇기 때문에 range를 전체로 돌리면 된다.

정답코드

---

'''
'25. 08. 31

1. H-index 는 n편 중 h번 이상 인용된 논문이 h편 이상이고, 나머지 논문은 h번 이하 인용되었다면, h의 최댓값이 h-index이다.

0, 1, 3, 5, 6
정렬한 뒤 해당 숫자와 값을 통해서 몇 편인지 알 수 있다.

0 0 0 0 0
'''
from bisect import bisect_left as bl
def solution(citations):
    answer = -1
    citations.sort()#최소와 최대
    
    size = len(citations)
    for i in range(10001):
        idx = bl(citations, i)
        
        if i <= size - idx and idx <= i:
            answer = max(i, answer)
    return answer

 

깃허브 : https://buly.kr/C0APGhS

유튜브 : https://youtu.be/0D4XL7o2J_s?si=yHt8spsWwmr6uP3w