[정렬] H-Index

import java.util.*;
 
public class HIndex {
    public int solution(int[] citations) {
        int answer = 0;
        Vector<Integer> cit=new Vector<Integer>();
 
        addElement(citations, cit);//벡터에 원소 추가
        cit.sort(new comp());//역순 정렬
        answer = getHInex(answer, cit);
 
        return answer;
    }
    public int getHInex(int answer, Vector<Integer> cit) {
        while ((answer<cit.size()&& cit.elementAt(answer)>=answer+1)){
            answer++;
        }
        return answer;
    }
    public void addElement(int[] citations, Vector<Integer> cit) {
        for (int i:citations) {
            cit.add(i);
        }
    }
}
class comp implements Comparator<Integer> {// 인터페이스 구현
    public int compare(Integer o1, Integer o2) {
        return o1 > o2 ? -1 : (o1.equals(o2) ? 0 : 1);
    }
}

HIndex.java

import org.junit.Test;
import static org.junit.Assert.*;
 
public class HIndexTest {
    HIndex h= new HIndex();
    int []r={3,0,6,1,5};
    int []r1={2,6,5,4,2,0,4};
 
    @Test
    public void solution() {
 
        assertEquals(3,h.solution(r));
        assertEquals(4,h.solution(r1));
    }
}

HIndexTest.java

 - 문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

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

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

 - 제한사항

과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.

논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

문제를 이해하고 나서는 시간이 많이 걸리진 않았는데 H-index라는것을 이해하는데 시간이 오래 걸렸다(...)

Arrays 클래스에는 내림차순 소팅하는 메소드가 없어서 Comparator인터페이스를 상속받아 compare함수를 구현하고 소트했다.