H-Index

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

프로그래머스

 

문제를 이해하는데 좀 애를 먹었다.

 

각 논문의 인용된 횟수를 기준으로 정렬하고,

 

'인용된 횟수 이상으로 인용된 논문 수'가 '인용된 횟수' 이상인 케이스 중 가장 큰 값을 찾아야 한다.

 

소스는 무척 간단한데, '논문 수'와 '인용된 횟수' 사이에서 자꾸 헷갈리는 바람에.. 생각보다 많은 시간이 소요됨 ㅋㅋ

 

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[i];
            
            // h 회 이상 인용된 논문 수
            int count = citations.length - i;
            
            // 인용된 횟수 >= 논문 수
            if(h >= count) {
                answer = count;
                break;
            }

        }
        
        return answer;
        
    }
}