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

 

코딩테스트 연습 - H-Index

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다. 어떤 과학자가 발표

programmers.co.kr

 

 

정렬 알고리즘

 

import java.util.*;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);
        for(int i=0;i<citations[citations.length-1];i++){
            answer = i;
            int cnt = 0;
            for(int j=0;j<citations.length;j++){
                if(answer < citations[j])
                    cnt++;
            }
            if(answer >= cnt)
                break;
            
        }
        return answer;
    }
}

+ Recent posts