[ 문제 설명 ]
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다.
위키백과에 따르면, H-Index는 다음과 같이 구합니다.
어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면
h의 최댓값이 이 과학자의 H-Index입니다.
어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때,
이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.
[ 제한사항 ]
- 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
- 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.
[ 입출력 예 ]
| citations | return |
| [3, 0, 6, 1, 5] | 3 |
import java.util.Arrays;
class Solution {
public int solution (int[] citations) {
Arrays.sort(citations);
for (int i = citations[citations.length - 1]; i > 0; i--) {
int count = 0;
for (int j = citations.length - 1; j >= 0; j--) {
if (citations[j] < i || count == i)
break;
if (citations[j] >= i)
count++;
}
if (count >= i)
return count;
}
return 0;
}
}
h번 이상 인용된 논문의 개수가 h를 초과할 경우에,
h가 아닌, h를 초과하는 인용된 논문의 개수가 반환되는 것을 방지하면서 런타임을 줄이기 위해
h개 있는 것까지만 확인이 되면 더이상 세지 않아도 되게 if(count == i) break;를 추가했습니다.
