H-Index(Lv.2)

728x90

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

문제 설명

H-Index는 과학자의 생산성과 영향력을 나타내는 지표입니다. 어느 과학자의 H-Index를 나타내는 값인 h를 구하려고 합니다. 위키백과에 따르면, 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입니다

풀이

공식적으로 f 가 각 출판물에 대한 인용 횟수에 해당하는 함수이면 다음과 같이 h- 인덱스를 계산합니다. 먼저 f 의 값을 가장 큰 값에서 가장 낮은 값으로 정렬합니다. 그런 다음 f 가 위치(인덱스) 보다 크거나 같은 마지막 위치를 찾습니다 ( h 를 이 위치라고 함). 예를 들어, 각각 10, 8, 5, 4, 3회 인용된 5개의 출판물 A, B, C, D, E를 가진 연구원이 있는 경우 h-index는 4번째 출판물이 4번 인용되고 5번째 출판물이 3번만 인용되기 때문에 4와 같습니다. 대조적으로 동일한 출판물이 25, 8, 5, 3, 3번 인용된 경우 색인은 3입니다(즉, 3위 ) 네 번째 논문에는 3번의 인용만 있기 때문입니다.

f (A)=10, f (B)=8, f (C)=5, f (D)=4, f (E)=3 → h -index=4

f (A)=25, f (B)=8, f (C)=5, f (D)=3, f (E)=3 → h- 인덱스=3

가장 큰 값에서 가장 낮은 값으로 내림차순 정렬된 함수 f가 있으면 다음 h 인덱스 식이 성립됩니다.

h - 인덱스 ( f ) =max {i ∈ N : f(i) >= i}

결론적으로 f 가 위치(인덱스) 보다 크거나 같은 마지막 위치를 찾으면 됩니다.

class Solution {
    fun solution(citations: IntArray): Int {
        var answer = 0
        citations.sortDescending()
        citations.forEachIndexed{f, i ->
            if(f+1 in answer..i){
                answer = f+1
            }
        }
        return answer
    }
}

내림 차순으로 정렬 후 f(index)가 index보다 클 때 그 최댓값을 answer에 저장하는 식으로 짰습니다.

클 때를 기준으로 잡으면 최댓값을 저장하는 변수가 필요하므로 작을 때로 수정하게 되면

class Solution {
    fun solution(citations: IntArray): Int{
        citations.sortedDescending().forEachIndexed{i, f ->
            if(f < i+1)
                return i
        }
        return citations.size
    }
}

아래 다른사람의 풀이처럼 f(index)가 index보다 작을 때 그 이전 인덱스를 리턴하는 식으로 나옵니다.

다른 사람의 풀이

class Solution {
    fun solution(citations: IntArray) = 
    	citations.sortedDescending().mapIndexed { idx, item -> min(idx + 1, item) }.max()
}

두 수 중 최솟값을 리턴하는 min함수를 이용한 풀이입니다. 내림차순으로 정리할 경우 주어진 배열은 내림차순, 인덱스는 오름차순이므로 f가 index보다 크거나 같은 마지막 위치가 최댓값으로 나오게 됩니다.

class Solution {
    fun solution(citations: IntArray): Int {
        val result = citations.sortedArrayDescending()
        for (i in 0 until result.size) {
            if (result[i] < i + 1) {
                return i
            }
        }

        return citations.size
    }
}

f 가 위치(인덱스)보다 크거나 같은 마지막 위치입니다. 따라서 위 풀이는 f가 인덱스보다 작은 위치를 구해서 그 이전의 인덱스를 리턴합니다.