
[LeetCode] H-Index - 연구 논문의 영향력 측정 (탐욕법 + 정렬)문제 설명LeetCode의 "H-Index" 문제는 연구자가 발표한 논문들의 인용 횟수를 분석하여 H-Index를 계산하는 문제입니다.연구자가 발표한 논문의 인용 횟수가 배열 citations로 주어집니다.연구자의 H-Index는 h 편의 논문이 최소 h번 이상 인용되었으며, 나머지 논문은 h번 이하로 인용된 경우의 최대값입니다.항상 H-Index를 계산할 수 있다고 가정합니다.📌 문제를 풀면서 생각한 과정처음에는 각 논문의 인용 횟수를 순차적으로 확인하며 H-Index를 계산하는 방법을 떠올렸습니다.하지만 효율적인 탐색이 필요하여 탐욕법(Greedy Algorithm)과 정렬을 활용한 최적화 방법을 도출했습니다.📌 H-..