[ 프로그래머스 ] H-Index

 

 

 

 

🍄 코딩테스트 문제 풀이

✍🏻 문제 풀이 github 링크

 

 

문제 설명

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

 

 

문제 풀이

나의 풀이

import Foundation

func solution(_ citations:[Int]) -> Int {
    
    var sortedCitations = citations.sorted(by: >)
    
    for i in (0...sortedCitations[0]).reversed() {
        if sortedCitations.filter{ $0 >= i }.count >= i {
            return i
        } 
    }
    
    return 0
}

정렬부터 해야겠다는 생각이들었다. 처음엔 문제를 잘못 이해해서 배열안에 들어있는 논문의 인용된 개수로만 계산을 하였는데, 2개 빼고 다 틀렸다. 다시 한번더 꼼꼼히 문제를 읽어보니 꼭 논문의 인용된 개수가 아니었다.

그래서 논문의 인용 횟수 중 최댓값부터 0까지 차례대로 훑으며, 논문의 인용 횟수가 현재의 논문의 개수보다 크거나 같다면 해당 값을 출력하도록 로직을 구현했다.

성공은 하였지만, 시간이 너무 많이 나오는 듯해 다른 사람의 풀이를 살펴보았다.

 

 

나의 풀이 ( with. 다른 사람 풀이 참고 )

이 문제는 모든 배열을 돌며 해당 i보다 큰 값을 찾는 것이 핵심이 아니었다.

가장 많이 인용된 논문이 53개라고 할 때, 그럼 이 논문이 정렬하는 첫번째 논문이 된다. 1번째 논문의 인용 횟수가 1 ≤ 58 이므로 다음으로 넘어간다. 두번째로 많이 인용된 논문이 26개라고 할 때, 2번째 논문의 인용 횟수가 2 ≤ 26개 이므로 다음으로 넘어간다. 세번째는 20개, 3 ≤ 20 다음! 네번째, 13개 → 4 ≤ 13 다음, 다섯번째, 10 → 5 ≤ 10 다음, 여섯번째, 4 → 6 > 4 이므로 이 사람의 h-index는 5번째이다.

해당 배열의 index 값보다 인용횟수가 큰지 안큰지를 판단하여 해당 h-index를 산출하는 방식이 가장 효율적이다.

다른 사람의 풀이를 참고하여 다시 한번 풀어보자.

import Foundation

func solution(_ citations:[Int]) -> Int {
    
    var sortedCitations = citations.sorted(by: >)
    
    for (i, count) in sortedCitations.enumerated() {
        if i+1 <= count {
            continue
        }else {
            return i
        }
    }
    
    return citations.count
}

시간이 훠얼씬 빠르다!