[프로그래머스][H-Index]-Lv.2

🧩문제

문제링크

🧩제한사항

🧩접근방법

1. 오름차순으로 정렬한다.
2. 전체길이에서 현재 인덱스를 빼서 해당하는 논문보다 많이 인용된 논문의 개수(h)를 알아낸다.
3. 논문의 개수가 현재 인덱스에 해당하는 논문보다 작거나 같으면 논문의 개수(h)를 반환한다.

🧩코드

import java.util.*;
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){
                return h;
            }
        }
        return answer;
    }
}