[프로그래머스] 정렬 Level 2. H-Index(JAVA)

이전 문제와 같은 Level2 문제가 맞나 싶을 정도로 금방 풀린 문제

인용횟수가 많은 논문 순서로 정렬해서 하나씩 카운트하다보면 n번 인용된 논문과 인용횟수가 교차하는 지점이 나온다.

그때의 인용 횟수가 결과값.

 

주의할 점은 결과값이 꼭 배열 안의 값 중 하나가 아닐 수 있다는 점?

ex) [10, 9, 8, 7, 3] -> return 4

 

코드

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

 

결과

받은 점수는 12점

 

다른 사람의 풀이도 다 비슷비슷해도 추가로 첨부하진 않는다.