[programmers] H-Index - Java

H-Index

문제 설명

제한사항

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

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

입출력 예

입출력 예 설명

문제가 잘 안풀린다면😢

1. https://en.wikipedia.org/wiki/H-index "위키백과" ↩

처음 시도한 코드

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        List<Integer> list = new ArrayList<>();
        for(int i : citations){
            list.add(i);
        }
        Collections.sort(list);
        while(list.size()!=list.get(0)){
            list.remove(0);
        }
        return list.size();
    }
}

개선한 코드

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        int hIndex = 0;
        Arrays.sort(citations);
        for(int i=0; i<citations.length; i++){
            if(citations.length-i<=citations[i]){
                hIndex=citations.length-i;
                break;
            }
        }
        return hIndex;
    }
}

핵심 키워드

• 처음 시도한 코드는 리스트에 값을 대입해서 구현했는데, 이 경우 값의 삭제가 빈번해서 메모리에 악영향을 미쳤다.

• 이를 개선하기 위해 배열을 사용하는 방식으로 코드를 수정했다.
• 배열을 오름차순으로 정렬한다.
• 정렬된 배열을 반복하고 인용된 각 논문에 대해 그보다 더 많이 인용된 논문 수(papersWithMoreCitations)가 현재 논문의 인용 횟수보다 크거나 같은지 확인한다.
• 조건이 충족되면hIndex를 반환한다.

결론!