[프로그래머스 lv2] H-Index.java

<문제 설명>

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

코딩테스트 연습 - H-Index

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

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하면 되는 문제이다.

 

입출력의 예는 다음과 같다.

citations	return
[3, 0, 6, 1, 5]	3

 

<문제 풀이 아이디어>

 

우선 Arrays.sort를 이용해서 배열을 역순 정렬할 것이기 때문에

int 배열로 들어온 citations를 별도의 Integer 배열로 만든다. (arr)

이후 역순 정렬 후에 반복문을 통해서 계산하는데,  i+1이 h번 이상 인용된 논문 편수로 생각하고 진행한다.

i 번째 있는 숫자가 i+1보다 크다면 answer에 i+1을 넣어주고,

더 이상 크지 않을때 기준, 그 전 i+1값이 h값이 되므로 그 상태의 answer를 return 해준다.

 

<문제 풀이 코드>

import java.util.*;

class Solution {
    public int solution(int[] citations) { 
        int answer = 0;
        // int 배열을 Integer 타입으로 만듬
        Integer[] arr = Arrays.stream(citations).boxed().toArray(Integer[]::new);
        Arrays.sort(arr, Collections.reverseOrder());
        for(int i = 0;i<citations.length;i++){
            //i+1이 h번 이상 인용된 논문 편수
            if(arr[i]>=i+1){
                answer = i+1;
                
            }

            else{
                break;
            }
            
        }
        return answer;
    }
}

채점 결과