[Programmers Lv.2][H-Index][java]

문제 링크

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

프로그래머스

---

조건

어떤 과학자가 발표한 논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index

제한사항

• 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
• 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

 

알고리즘 

이중 for 문으로 풀지 않는 것이 키포인트

 

전체 코드

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        // n 편 중, h 번 이상 인용된 논문이 h 편 이상
        int answer = 0;
        Arrays.sort(citations);
        for (int i = 0; i < citations.length - 1; i++) {
            int h = citations.length - i;
            if (citations[i] >= h) {
                answer = h;
                break;
            }
        }
        return answer;
    }
}