[PRODRAMMERS]-H-Index(ソート)

4536 ワード

algorithm Sort python テキストリンク

📃 H-Index

問題を解く

h-インデックスとして使用できる0から参照までの長さを迂回してチェックします.

h-index以上の値を持つ要素をindexという配列に入れ、配列の長さもh-indexより大きいかどうかを確認します.

両が満たされないまで照合を行い,最大値を求める.

参照長が

本以上の長さ(l)である場合、文を繰り返した後に処理されます.

if参照[i]>=article count-iは、与えられたh번 이상 인용된 논문이 h편 이상の条件に従って書かれている.

引用[i]はi号論文が引用された回数であり、article count-iは引用された論文の個数を最低価格から1つずつ減少させる.(最大値を検索する必要があるため、最大値から)

リストは昇順で並べられているので、i回以降の値はi回よりも大きくなります.

例

citations : [0,1,2,3,3,3,3,3,3,4,10,20,30,40]
return : 4

citations : [1,6,6,6,6,6]
return : 5

citations : [0,1,2,5,6]
return : 2

コード#コード#


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

Reference

この問題について([PRODRAMMERS]-H-Index(ソート)), 我々は、より多くの情報をここで見つけました https://velog.io/@zioo/PROGRAMMERS-H-Index-정렬

テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。

Collection and Share based on the CC Protocol

カテゴリ

フラッターアーキテクチャ