[programmers] H-Index

Link

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

---

Code

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;
    }
}

---

Solution

citations을 오름차순 정렬한뒤 for문 순회를 한다. 인용횟수(citations[i])가 h번 이상 인용된 논문수(citations.length - i) 이상이면 그 값이 answer값이 된다.