[Programmers / Level 2] 42747. H-Index (Java)

💡 Info

• 난이도: Lv2
  프로그래머스 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42747
  풀이 링크(GitHub): hayannn/CodingTest_Java/프로그래머스/2/H-Index

입출력 조건

입출력 예시

문제 이해

• 논문 인용 횟수에 따른 H-Index 구하기
  • 논문 n편 중, h번 이상 인용된 논문이 h편 이상 & 나머지 논문이 h번 이하 인용 ➡️ h의 최댓값

알고리즘

풀이 시간 : 12분

• h : 논문을 기준으로 인용 횟수가 크거나 같은 논문 개수
  • citations[i]가 h보다 크거나 같은 h값을 출력(최초값이 최대값)

import java.util.*;

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

        for (int i = 0; i < citations.length; i++) {
            int h = citations.length - i;

            if(citations[i] >= h){
                answer = h;
                break;
            }
        }
        return answer;
    }
}

결과