[알고리즘]프로그래머스 42747번 - H-Index

프로그래머스 42747번 - H-Index

프로그래머스 42747번 - https://programmers.co.kr/learn/courses/30/lessons/42747

 

요구사항

1. 논문 n 편 중, h 번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 H-Index이며 이를 반환하라.

 

요구사항 분석 및  풀이과정

1. 수들을 오름차순으로 정렬하면, i번째 원소의 우측 원소는 i번째 원소보다 크거나 같습니다.

2. 이를 이용하여 논문 인용 횟수를 담은 배열을 정렬하면, h번 이상 인용된 논문의 수를 쉽게 구할 수 있습니다.

3. 정렬한 배열을 순회하면서 주어진 조건이 맞는 H-index를 발견할 경우 반환하면 됩니다.

 

바로 반환하고 끝내도 되는 이유는 순회할수록 논문의 수가 줄어들기 때문에 H-index의 값도 줄어들기 때문입니다.

 

소스코드 작성

import java.util.Arrays;

class Solution {

    public int solution(int[] citations) {
        Arrays.sort(citations);
        
        int result = 0;
        for(int i = 0; i < citations.length; i++) {
            if (citations.length - i <= citations[i]) {
                result = citations.length - i;
                break;
            }
        }
        
        return result;
    }
}

 

결과

 

소스코드 깃허브 주소

링크