[프로그래머스] H-Index - JAVA

문제

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

프로그래머스

 

풀이

이해하는데 시간이 오래 걸린 문제

h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index라고 문제에 나와있다

이를 h번 이상 인용된 논문의 수 >=  현재요소의 인용횟수 라고 이해를 했다

그러나 이 문제는 이게 아니었다

논문의 개수보다 인용횟수가 더 커야했다

즉, <<h번 인용된 논문 >= h번 이상의 논문의 수>>라는 것이다

이때 최대가 될수 있는 논문의 개수를 구하는 것이다

 

 

코드

import java.util.*;

class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations);
        
        int answer = 0;

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