문제풀이/정렬

[파이썬] [정렬] Pro H-Index

승무_ 2022. 2. 14. 14:02

문제

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

 

코딩테스트 연습 - H-Index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표

programmers.co.kr

 

코드

from bisect import bisect_left

def solution(citations):
    answer = 0
    citations.sort()
    for i in range(10000):
        index=bisect_left(citations,i)
        if len(citations)-index>=i:
            answer=i
    return answer

생각 정리

citations에 없는 수가 답이 될 수 도 있다.

'문제풀이 > 정렬' 카테고리의 다른 글

* [파이썬] [정렬] Pro 가장 큰 수  (0) 2022.02.14
[파이썬] [정렬] 백준 2470 두용액  (0) 2022.01.18
[파이썬] [정렬] 개념 정리  (0) 2022.01.18