[알고리즘 문제] h-index 구하기
일단 문제를 이해하는 것부터 힘들었다. ㅠㅠ h 인덱스란 한 학자의 연구 업적과 성취, 학계에 미치는 영향력을 자연수로 나타낸 것이라고 하는데 어떤 학자의 논문의 인용된 횟수와 개수들을 따져서 구한다고 한다. 일반적인 정의는 다음과 같다. "어떤 연구자의 h 인덱스 값이 h 일 때, 이 연구자의 논문 중 h 편이 h 회 이상 인용되었다." 내가 이해한 h 인덱스란, 조건을 만족하면서 가장 큰 자연수이다. h 인덱스보다 인용 횟수가 크거나 같은 논문의 개수이다. h 인덱스보다 인용 횟수가 낮은 논문은 h 인덱스 값에 포함되어선 안 된다. 예시 논문(인용횟수) 배열 H-INDEX 61,105, 67 3 88, 66, 63, 60, 1 4 5, 5, 5, 5, 5, 5 5 1. 61, 105, 67은 모두 H..