[プログラマー]-H-Index/Python/ソート
H-Index
問題の説明
H-Indexは科学者の生産力と影響力を測定する指標である.ある科学者のh-indexを表すh値を求めたいです.ウィキペディア1によると、H-Indexの計算は以下の通り.
ある科学者が発表した論文
ある科学者が論文を発表する引用回数の配列参照をパラメータとして与えた場合,その科学者のH−Indexを返すために解関数を記述してください.
せいげんじょうけん科学者が発表した論文の数は1編以上1000編以下である. 論文の引用回数は0回以上10000回以下である. 解答方法
例えば、入力参照が
引用された要素(引用回数)は大から降順に
H-Indexの定義をもう一度見ると,h回以上引用した論文がh編以上であり,残りの論文がh回以下引用した場合はhの最値を意味する.
すなわち,hとh回以上引用した論文数(i+1)では,h−indexの値がこの2つの値の中で最小となる.そして、これらの値の中で最も価値があるのはH-Indexです.
問題の説明
H-Indexは科学者の生産力と影響力を測定する指標である.ある科学者のh-indexを表すh値を求めたいです.ウィキペディア1によると、H-Indexの計算は以下の通り.
ある科学者が発表した論文
n
編のうち、h
回以上引用された論文がh
編を超え、残りの論文がh回未満引用された場合、h
の最高価格はこの科学者のH-Indexである.ある科学者が論文を発表する引用回数の配列参照をパラメータとして与えた場合,その科学者のH−Indexを返すために解関数を記述してください.
せいげんじょうけん
例えば、入力参照が
[3, 0, 6, 1, 5]
として指定される場合.引用された要素(引用回数)は大から降順に
[6, 5, 3, 1, 0]
,このときiの1番目の要素がhであれば,h回以上引用された論文はi+1編である.H-Indexの定義をもう一度見ると,h回以上引用した論文がh編以上であり,残りの論文がh回以下引用した場合はhの最値を意味する.
すなわち,hとh回以上引用した論文数(i+1)では,h−indexの値がこの2つの値の中で最小となる.そして、これらの値の中で最も価値があるのはH-Indexです.
def solution(citations):
citations.sort(reverse=True) # 인용 횟수가 높은 것부터 내림차순 정렬
# i번째 원소가 h라면, h번 이상 인용된 논문은 i+1편
# enumerate에 start=1을 주어 1부터 인덱스를 세게 하자
answer = max(map(min, enumerate(citations, start=1)))
return answer
Reference
この問題について([プログラマー]-H-Index/Python/ソート), 我々は、より多くの情報をここで見つけました https://velog.io/@dhelee/프로그래머스-H-Index-Python-정렬テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol