프로그래머스 H-index(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/42747

프로그래머스

 

저는 구현을 통해 문제를 해결하였습니다.

먼저 각각의 숫자가 몇번 나왔는지를 확인하였고, 전체 몇개인지를 확인하였습니다.

큰 숫자부터 더해가면서 합이 현재 숫자보다 크고, 전체 사이즈 - 현재 합 이 현재 숫자 이하라면 결과값을 초기화하고 바로 반복문을 빠져나갔습니다.

 

class Solution {
    private static final int INF = 10_000;
    public int solution(int[] citations) {
        int answer = 0;
        int[] cnt = new int[INF+1];
        int size = citations.length;
        for(int citation : citations){
            cnt[citation]++;
        }
        int sum = 0;
        for(int i = INF ; i >= 0 ; i--){
            sum += cnt[i];
            if(sum >= i && size - sum <= i){
                answer = i;
                break;
            }
        }
        return answer;
    }
}