프로그래머스 - H Index

# 테스트케이스 공유

Parameters	Return
[3, 1, 1, 1, 4]	2
[0, 0, 0, 0, 0, 0, 0]	0
[0, 0, 0, 1]	1
[9, 9, 9, 12]	4
[1, 1, 5, 7, 6]	3

 

 

 

 

 

# JAVA

import java.util.Arrays;
class Solution {
    public int solution(int[] citations) {
        int result = 0;
        Arrays.sort(citations);
        for(int i=0; i<citations.length; i++){
            int cnt = 0;
            if(citations[i] == 0){
                continue;
            }
            for(int j=i; j<citations.length; j++){
                if(citations[i] <= citations[j]){
                    cnt++;
                }
            }
            if(cnt > citations[i]){
                cnt = citations[i];
            }
            if(result < cnt){
                result = cnt;
            }
        }
        return result;
    }
}

# sort 후 앞에서부터 차분히 개수를 세면 됩니다. 다만 cnt의 값고 citations[i]의 값을 비교하는 부분이 꼭 필요합니다.