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

uoahy·2021년 9월 15일
0

Solution.java

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        
        int[] arr = new int[10001];
        
        for (int citation : citations) {
            arr[citation]++;
        }
        
        int sum = citations.length;
        for (int i = 0; i < 10001; i++) {
            if (i <= sum) {
                answer = i;
            }
            
            sum -= arr[i];
        }
        
        return answer;
    }
}

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

0개의 댓글