[프로그래머스] 정렬 - H Index

 

 

 

문제 설명(https://school.programmers.co.kr/learn/courses/30/lessons/42747)

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

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

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

 

 

제한 사항 

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

 

입출력 예시 & 설명

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

 

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

 

 

---

문제 풀이

 

👽 (왹져의 생각): citations 배열의 길이는 논문의 갯수, 배열 안에 있는 각각 요소 (숫자)는 인용된 횟수를 나타내니.. citations 배열을 오름차순으로 정렬한 다음에... (0 1 3 5 6 뭐 이렇게 순서가 바뀔거구...) ...아 그러고..나서..

조건을 한번 걸어서 거기서 필터링을 거친 다음에( N회 이하 인용된 논문들 걸러)

조건 : 밖에서 for문을 걸어서, i = 0부터 배열의 길이 -1 까지 조건문 돌리게 한 다음에

그 for문 속 if문을 또 넣어서 조건문에는 

if(arr[i] = arr.length - i) {

answer = arr[i]

return answer;

}

해보기?

그런데 이렇게 하면 math.Max 메소드 활용해서 남아있는 배열 요소 중..최댓값을 구하지 않아도 될거같기도?

 

아 근데 이 위에 조건을 한번 거는 것이 너무 어렵단말이지...이 조건이 맞는지 모르겠음.....ㅋㅋ

 

내가 풀어본 방식

import java.util.*;

class Solution {
    public int solution(int[] citations) {
                int answer = 0;
            Arrays.sort(citations);
        
        for(int i = 0; i<citations.length -1; i++) {
            if(citations[i] == citations.length - i) {
                answer = citations[i];
            }
        }
       
        return answer;
    }
}

 

 

.

.

.

 

채점 결과는?

 

....(처참)

 

 

 

---

 

 

부끄러운 오답은 잊기로 하고

이제 다시 정답으로 나아가 볼까요?

 

 

 

---

 

정답

import java.util.*;

class Solution {
    public int solution(int[] citations) {
                int answer = 0;
                Arrays.sort(citations); //배열을 오름차수 정렬합니다 - 0 1 3 5 6 (논문 인용 횟수 배열)
                int n = citations.length; //배열의 길이는 즉, 논문의 갯수 : n = 5 
            
        
        for(int i = 0; i<n-1; i++) { //i=0 ~ i=4까지 배열 요소 순회
             int h_index = citations.length - i; //h_index : 현재 순회중인 위치까지 포함하여 이 이후에 있는 논문 갯수
            if(citations[i] >= h_index) { //citations[i] : 특정 논문의 인용 횟수 >= 현재 순회중인 위치까지 포함하여 이 이후에 있는 논문 갯수
                answer = h_index;
                    break;
                
            }
        }
       
        return answer;
    }
    
}