99클럽 코테 스터디 6일차 TIL, 정렬(H-Index)

1. 문제 정의

 

2. 문제 접근

정렬을 하면 될 것 같다.

3. 문제 풀이

1. int 배열을 오름차순으로 정렬해준다.
2. 배열을 순회하면서 최고 많이 인용된 논문부터 차례대로 순위가 안 넘는지 확인해 준다.
3. 정답을 리턴한다.

4. 코드

import java.util.*;

class Solution {
    public int solution(int[] citations) {
        Arrays.sort(citations);
        int n = citations.length;
        int idx = 0;
        
        for(int i = n-1; i >=0; i--){
            if(idx < citations[i]){
                idx++;
            } else {
                break;
            }
        }
        return idx;
    }
}

5. 회고

예전에 한번 풀었던 문제라서 기억이 났다. 내림차순으로 해서 처음부터 순회해서 문제를 풀어도 정답은 똑같이 나올 것 같다.