[Java] 프로그래머스 H-Index (정렬)

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42747

코딩테스트 연습 - H-Index

 

 

접근 방법

문제 조건에 주어진대로 구현하면 된다.

citations중 최대값이 maxNum부터 검사를 해 나가는데, h번 이상 인용된 논문의 수인 cnt가 h편 이상이고, 나머지가(len-cnt)가 h번 이하로 인용되면 answer에 값을 저장하고 검사를 중단한다.

h의 max를 찾는 것이므로 더 작은 값은 검사할 필요가 없다.

 

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        Arrays.sort(citations);
        int len = citations.length;
        int maxNum = citations[len-1];
        
        for(int i = maxNum; i>=0; i--){	//h의 max를 찾는 것이므로
            int cnt = 0;
            for(int j = 0; j<len; j++){
                if(citations[j]>=i) cnt+=1;
            }
            if(cnt>=i && (len-cnt)<=i) {
                answer = i;
                break;
            }
        }
        return answer;
    }
}