[프로그래머스 42747번] H-Index

문제

번호

[프로그래머스 42747번] H-Index

내용

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회 이하입니다.

입출력 예

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

입출력 예 설명

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

언어

JAVA

---

풀이

문제는 비교적 쉬운 것 같지만 문제를 잘 읽고 기준을 잘 잡아야한다.

문제 내용 중 "논문 n편 중, h번 이상 인용된 논문이 h편 이상" 이라고 하였는데 여기서 h는 citations의 요소 중 하나라고 착각하면 안된다.

 

처음 시도한 코드

h가 citations의 요소 중 하나라고 생각하였다.

그래서 다음 코드와 같이 <pre>total-i  >= citations[i]</pre>로 조건을 지정한 것이다.

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

전체 코드(처음 시도)

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        int total = citations.length;
        
        Arrays.sort(citations);

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

        return answer;
    }
}

 

문제 해결

h와 citations는 별개이다.

그렇기에 <pre>h_index = total - i</pre>로 두고, 해당 원소가 <pre>h_index</pre>보다 큰지를 살펴보았다.

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

 

코드 설명

우선, <pre>Arrays.sort()</pre>를 이용해서 input으로 들어온 <pre>citations</pre>을 크기 순으로 오름차순 정렬하였다.

 

이후 for 반복문을 통해서 위에서 논하였던 h의 최댓값을 찾아내었다.

이 때 citations의 요소는 점점 커지지만, <pre>h_index</pre>는 점점 작아지기 때문에, for 안의 if 조건 중 부등호 방향이 <pre>>=</pre>가 된다.

또한 if안에서 <pre>break</pre>하지 않을 경우에는, for문이 더 진행되서 <pre>h_index</pre>가 작아지게된다.

 

예를 들어, [3, 0, 6, 1, 5]이 input인 경우에는, [0, 1, 3, 5, 6]으로 배열이 정렬된다.

for문 안에서 <pre>h_index</pre>는 5, 4, 3... 순으로 작아지고, <pre>citations[i]</pre>는 0, 1, 3... 순으로 커진다.

만약 if 안에서 break가 발생하지 않게 된다면,

• <pre>i = 2</pre>인 경우
  • <pre>h_index = 3</pre>, <pre>citations[i] = 3</pre>
  • 따라서 <pre>citations[i] >= h_index</pre> 조건이 충족된다.
• <pre>i = 3</pre>인 경우
  • <pre>h_index = 2</pre>, <pre>citations[i] = 5</pre>
  • 따라서 <pre>citations[i] >= h_index</pre> 조건이 충족된다.

이렇게 되면 h의 최댓값을 구하는 것이 아니기 때문에 if 안에서 반드시 break를 해줘야 한다.

 

---

코드

import java.util.Arrays;

class Solution {
    public int solution(int[] citations) {
        int answer = 0;
        int total = citations.length;

        Arrays.sort(citations);

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

        return answer;
    }
}