[프로그래머스 (Java)] H-Index

 

https://programmers.co.kr/learn/courses/30/lessons/42747?language=java 

코딩테스트 연습 - H-Index

1. citation을 오름차순으로 정렬합니다.
2. citation[i] 는 i 번째로 많이 인용된 논문의 인용횟수 입니다. 
3. h (= citation.length - i) 는 i 번째로 많이 인용된 논문보다 더 많이 인용된 논문의 개수 입니다.
4. 따라서 citation[i] >= citation =.length - i 인 경우 조건을 만족합니다.

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);
        for (int i = 0; i < citations.length; i++) {
            int h = citations.length - i;
            if (citations[i] >= h) {
                answer = h;
                break;
            }
        }
        return answer;
    }
}