[알고리즘 / JAVA] H-Index (프로그래머스)

chener·2023년 3월 4일
0
post-thumbnail

H-Index

문제링크

핵심 아이디어

  • 정렬을 하였을 때 볼 수 있는 이득
  • H-Index를 증가시키면서 진행 시 최대치를 어떻게 확인할 수 있는지

코드

import java.util.*;

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

        for (int i = citations.length - 1; i >= 0; i--) {

            // 현재 숫자가 카운터보다 높아지는 경우에는 종료
            if (answer >= citations[i]) break;
            answer++;
        }
        
        return answer;
    }
}

한줄평

논문 인용 횟수가 아닌 수도 H-Index가 될 수 있다는 것을 알아야한다.

profile
독 짓는 젊은이

0개의 댓글