프로스래머스(Level 2) - H-Index

문제 설명

코딩테스트 연습 - H-Index

 

풀이

처음 지문을 읽어 봤을 때 무슨 문제인지 감을 못 잡았다. 지문을 2, 3번 반복해서 읽어보니 어떤 문제인지 대충 알 것 같은 느낌이었다.

"논문 n 편 중, h 번 이상 인용된 논문이 h 편 이상이고 나머지 논문이 h 번 이하 인용되었다면 h의 최댓값이 H-Index이다."라고 지문에 나와있다. 이 문장을 해석해보자면 h 번 이상 인용된 논문이 h 편 이상인 h의 최댓값을 구하라는 문제이다.

 

우선, 논문 인용 수가 담긴 배열을 오름차순으로 정렬하였다. 초기 h의 값을 논문의 개수로 지정하고 하나씩 감소시키며 논문 인용 수와 비교해나감으로써 문제를 해결할 수 있었다.

 

전체 소스코드

import java.io.*;
import java.util.*;

class Solution09 {
	public int solution(int[] citations) {

		int answer = 0;

		Arrays.sort(citations); // 0, 1, 3, 5, 6

		for (int i = 0; i < citations.length; i++) {
			int h = citations.length - i; // 5, 4, 3, 2, 1

			if (h <= citations[i]) {
				answer = h;
				break;
			}
		}

		return answer;
	}
}