[프로그래머스] 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회 이하입니다.

풀이

import Foundation

func solution(_ citations:[Int]) -> Int {
    var result = 0
    
    for i in 0..<citations.count {
        var temp = 0, count = citations.filter({ $0 >= i }).count
        if count >= i {
            temp = i
            if temp == citations.count - 1 {
                temp = count == citations.count ? count : temp
            }
        }
        if temp > result {
            result = temp
        }
    }
    return result
}

• 이 문제에서 제일 중요한 부분은 input값으로 받은 citations 배열에 filter 함수를 적용해서 해당 배열의 원소를 뽑아내는 것...!
• 0부터 citations.count 까지 순회(i)하면서, i보다 큰 원소를 필터링하고 이 값을 count에 저장한다.
• count가 i 보다 크거나 같으면 temp(마지막에 H-index가 될 변수)에 i를 저장한다.
  • 여기서 만약 count가 citations.count와 같으면 -> temp값에 count를 넣어준다.
• 마지막으로 처음에 0으로 설정된 result 변수와 temp를 비교해서, 더 큰 수를 result 변수에 저장하고, 반환하면 끝.

회고

• 문제를 읽고 이해하는데 시간이 제일 오래 걸린 문제이다. 그리고 역시나 로직을 짜는데는 노트와 펜으로 적어나가는 것 보다 좋은 방법은 없는 것 같다는 것을 다시 한 번 느낀다...!