[프로그래머스] H-Index [JAVA(자바)]

‘프로그래머스 코딩테스트 고득점 Kit’ 문제 입니다. 😀

문제 👉 <코딩테스트 연습 - H-Index | 프로그래머스>

1. 문제

논문 n편 중, h번 이상 인용된 논문이 h편 이상이고 나머지 논문이 h번 이하 인용되었다면 h의 최댓값이 이 과학자의 H-Index입니다.

2. 풀이

정렬 을 이용한 문제 풀이

1. 주어진 숫자 배열을 Arrays.sort()를 이용해 오름차순으로 정렬을 한다.
2. for문을 통해 현재 인용횟수와 남은 논문의 수를 비교하여 H-Index를 구한다.

3. 코드

import java.util.*;
class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        int N = citations.length;
        Arrays.sort(citations);

        for(int i=0; i<N; i++){
            if(citations[i] >= N-i){
                answer = N-i;
                break;
            } 
        }       
        return answer;
    }
}

---

References

---

🏋🏻 개인적으로 공부한 내용을 기록하고 있습니다.
잘못된 부분이 있다면 과감하게 지적해주세요!! 🏋