프로그래머스_H-Index(JAVA)

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

프로그래머스

[문제 풀이]

단순 정렬을 이용하여 문제를 풀었습니다.

 

H-Index 문제는 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값을 찾는 문제입니다. 즉, 정렬 후 배열의 총 길이에서 i를 뺀 값 보다 원소가 커지는 순간을 구하는 문제입니다.

[JAVA]

import java.util.*;
 
public class Solution {
    public int solution(int[] citations) {
        int answer = 0;

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