DevYoon
[프로그래머스] H-Index (Python) 본문
link 🔗 https://programmers.co.kr/learn/courses/30/lessons/42747
코딩테스트 연습 - H-Index
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표
programmers.co.kr
1️⃣ 0부터 n(논문 개수)까지 첫번째 for문
2️⃣ 두 번째 for문 ➡️ 인용 횟수가 idx이상인 논문의 개수 구하기
3️⃣ 두 번째 for문으로 구한 개수가 idx이상이고 인용 횟수가 idx 미만인 논문의 개수가 idx 이하인 경우, H-Index이므로 answer과 비교 및 갱신
def solution(citations):
answer = 0
for idx in range(len(citations)+1):
check = 0
for c in citations:
if c >= idx:
check += 1
if check >= idx and len(citations)-check <= idx:
answer = max(answer, idx)
return answer