프로그래머스 - [Level 2]코딩테스트 연습 > 정렬 > H-Index

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

코딩테스트 연습 - H-Index

 

Solution

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