본문 바로가기
OLD_알고리즘/Programmers - 알고리즘

Programmers ] Level 2 - H-Index

by 달승 2021. 3. 4.

 

 

코딩테스트 연습 - H-Index

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

programmers.co.kr


✍ 문제 해설

혼자 문제 해석하다가 뭔 소린지 모르겠어서.. 프로그래머스 질문/답변을 참고했다.

참고1    참고2    참고3

 

 

특히 참고1 링크의 이**님의 해설 덕분에 바로 문제를 풀 수 있었다.

 

a 번 이상 인용된 논문의 수가 b 개라면,
"h = a, b 중 더 작은 값" 이고,
h-index 는 이런 h 중 최대값.

 

사실 문제 해설 참고가 아니라 문제만 읽으면 뭔 소린지 모르겠....

예제의 [3, 0, 6, 1, 5]일 때, 나는 return이 5가 되어야 하는 게 아닌가? 라고 생각했다.

(0번 이상 인용된 논문이 5개이기 때문.)

 

그러나

[0, 1, 3, 5, 6]에서

0번 이상 인용된 논문 수 5개

1번 이상 인용된 논문 수 4개

3번 이상 인용된 논문 수 3개

5번 이상 인용된 논문 수 2개

6번 이상 인용된 논문 수 1개

... 아 뭔 소린지 모르겠다;;;;;;

 

이 분의 글이 내 맘을 대변해준다..

 

 

🌱 정답코드

댓글