[프로그래머스] (Java) H-INDEX (정렬)

 

1. 문제설명

 
H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과1에 따르면, H-Index는 다음과 같이 구합니다.

 

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

 

어떤 과학자가 발표한 논문의 인용 횟수를 담은 배열 citations가 매개변수로 주어질 때, 이 과학자의 H-Index를 return 하도록 solution 함수를 작성해주세요.

 

제한사항

• 과학자가 발표한 논문의 수는 1편 이상 1,000편 이하입니다.
• 논문별 인용 횟수는 0회 이상 10,000회 이하입니다.

입출력 예

 
입출력 예 설명
 

이 과학자가 발표한 논문의 수는 5편이고, 그중 3편의 논문은 3회 이상 인용되었습니다.
그리고 나머지 2편의 논문은 3회 이하 인용되었기 때문에 이 과학자의 H-Index는 3입니다.

---

2. 접근방식

문제가 어려워서 처음 읽고 이해가 잘 안됐는데
 
배열을 오름차순으로 정렬 한다.
그러면 인용횟수가 낮은 논문부터 정렬이 된다. 
 
그 후 조건을 비교해 주면 된다.
 
현재 인용 횟수 citations[i]와 남은 논문 수 h를 비교해서
citations[i]가 남은 논문 수 h 와 같아지거나 커지는 시점의
h값을 리턴하면 된다.
h값은 배열 길이에서 인덱스를 빼준 값으로 citations.length-i 이다.
 
문제 이해가 어렵지만, 코드 자체는 쉬운 문제이다.

STEP 1. Arrays.sort()로 citations 오름차순 정렬
STEP 2. 현재 인용 횟수(citations[i]) >= 남은 논문수(h)가 되는 시점이 언제인지 확인

 
 

						citations[i]		남은논문수 h
0 1 3 5 6					0회 이상 인용된 논문이 5편	0	<	5
0 1 3 5 6					1회 이상 인용된 논문이 4편	1	<	4
0 1 3 5 6					3회 이상 인용된 논문이 3편	3	=	3
0 1 3 5 6					5회 이상 인용된 논문이 2편	5	>	2
0 1 3 5 6					6회 이상 인용된 논문이 1편	6	>	1

 
조건 확인: 각 논문 인덱스 i에 대해, 현재 인용 횟수 citations[i]가 남은 논문 수 h 이상인지 확인하기
현재 인용 횟수 >= 남은 논문수 가 되는 시점의 h 값이 H-Index
 
위 표에서는 citation[2]에서 현재 인용 횟수가 3이고 남은 논문수도 3이기 때문에 두 값이 같아진다.
그래서 남은 논문 수의 최댓값 3이 H-Index가 된다.
 

---

3. 문제풀이

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
    
    	// 결과값 담을 정수형 변수 answer 초기화 
        int answer = 0;
        
        // 배열 오름차순 정렬
        Arrays.sort(citations);
        
        // 배열 순회하기
        for(int i = 0; i < citations.length; i++) {
        
        	// 남은 논문의 수
            int h = citations.length - i;
            
            // 현재까지 인용된 수가 남은 논문의 수와 같거나 커지면
            if (citations[i] >= h) {
            	// 남은 논문의 수의 최댓값인 h를 answer에 저장
                answer = h;
                break;
            }
        }
        return answer;
    }
}

---

4. 동일 유형 문제(정렬)

https://awesomepossum.tistory.com/291

[프로그래머스] (Java) K번째수 문제 풀이 (정렬)

https://awesomepossum.tistory.com/291

[프로그래머스] (Java) K번째수 문제 풀이 (정렬)