개발 공부

(프로그래머스)(자바) H-Index 본문

알고리즘

(프로그래머스)(자바) H-Index

아이셩짱셩 2021. 7. 7. 16:33

코딩테스트 연습 - 정렬 - H-index

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

import java.util.*;
import java.lang.*;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        
        Integer[] integerArr= new Integer[citations.length];
        
        for(int i = 0 ; i < citations.length ; i++){
            integerArr[i] = citations[i];
        }
        
        Arrays.sort(integerArr, Collections.reverseOrder());
        
        int min = Math.min(integerArr[0],integerArr.length );
        
        for(int i = min ; i >= 0; min--){
            
            int count = 0;
            for(int j = 0 ; j < citations.length ; j++){
                if(min <= citations[j] ){
                    count++;
                }
            }
            if(count >= min){
                return min;
                
            }
        }
        
        return answer;
    }
}
Comments