주말공부 / swift H - index

임혜정·2024년 6월 22일
0

Q. https://school.programmers.co.kr/learn/courses/30/lessons/42747

_H-index: 연구자가 발표한 논문 중에 최소 H회 이상 인용된 논문이 H편 이상 있는 경우, 그 연구자의 H-index는 H이다

  1. 인용 수로 이루어진 배열을 내림차순으로 정렬
  2. 재정렬된 배열의 정수원소 = 인덱스가 일치할 때 그 수를 hIndex에 업데이트하고 종료
  3. hIndex 반환

func solution(_ citations: [Int]) -> Int {
    // 인용 수 내림차순 정렬
    let sortedCitations = citations.sorted(by: >)
    
    // h-index
    var hIndex = 0
    
    // 인용 수와 그 자신의 인덱스값 비교하며 일치할 때  h-index에 업뎃
    for i in 0..<sortedCitations.count {
        if sortedCitations[i] >= i + 1 {
            hIndex = i + 1
        } else {
            break
        }
    }
    
    return hIndex
}

문제 이해과정에서 단어들이 거부감을 부르지만 구현은 간단한 문제 유형이었다.

이번 주말부터 장마가 시작된다더니 정말 비가오고 하루종일 흐렸다.
몸이 무겁고 계속 잠이 와서 짧게 하고 쉬어야겠다.

profile
오늘 배운걸 까먹었을 미래의 나에게..⭐️

0개의 댓글