citations 배열을 오름차순으로 정렬하고 h-index를 만족하는지 검사하면서 만족할 경우에 바로 해당 값을 반환해 줬다.
-> h번 이상 인용된 논문이 h편 이상인 h의 최댓값을 찾으면 된다.
import java.util.Arrays;
public class HIndex {
public static void main(String[] args) {
int[] c = {3, 0, 6, 1, 5};
System.out.println(solution(c));
}
public static int solution(int[] citations) {
Arrays.sort(citations); // 오름차순 정렬
for (int i = 0; i < citations.length; i++) {
int h = citations.length - i;
// 인용 횟수가 h편 이상인지 확인
if (citations[i] >= h) {
return h;
}
}
return 0;
}
}
https://github.com/MinchaeKwon/Programmers/blob/master/Level2/src/HIndex.java