[프로그래머스] H-Index(java)

코딩테스트 연습 - H-Index | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - H-Index

어떻게 생각하고 문제를 풀었는가?

오름차순으로 정렬된 배열에서 원소보다 같거나 더 큰 인용횟수를 가진 논문은 더 높은 인덱스를 갖습니다.

만약 [6,6,6]과 같이 조건을 만족하는 인용횟수 최솟값이 (논문의 수 - 원소의 인덱스) 값보다 큰 경우 더 작은 값을 h 값으로 저장해야합니다.

각 원소를 순회하며 원소 값과 원소 값 이상의 인용횟수를 가진 논문의 수의 개수 중 최솟값들을 나열하고, 나열된 값들 중에서 최대 값을 H-index로 반환함으로서 문제를 해결할 수 있습니다.

코드

import java.util.Arrays;
class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations);
        int max = 0;
        for(int i=0; i<citations.length; i++){
            int min = (citations[i] > citations.length-i)? citations.length-i : citations[i];
            if(max < min) max = min;
        }

        return max;
    }
}

설계한 내용을 바탕으로 코드를 구현하였습니다.

Arrays의 sort함수로 배열을 정렬하고 순회하여 H-Index를 찾아 리턴함으로서 원하는 결과를 얻을 수 있습니다.