[프로그래머스] H-Index

<문제>

---

<전략짜기>

음.. 두가지 방법이 있을 것 같다. 첫번째는 Brute Force 방식으로, H-Index가 0으로 시작해서 오름차순 정렬된 citations를 확인하는데, H-Index에 해당되는 수가 citations 안에 H-Index개 이상있는지?를 보다가.. 아닌 순간이 오면 break 하면 될 것 같다. (근데 이방법은.. 불필요한 연산과 있어서는 안될 케이스가 들어간다. 예를들면 1000으로 1000개가 들어있다면..?ㅋㅋ 쉣..👊) 두번째 방법은 또 마찬가지로 정렬을 사용하는데 citations 배열의 인덱스와 확인하는 것이다. 예시를 예로들면, 정렬된 citations는 0, 1, 3, 5, 6 이고, totalCount - index -1 과 비교해서 citations가 작거나 같다면.. 적어도 totalCount-index-1보다 인용된 횟수가 많은 논문이 totalCount-index-1개이상 있다는 의미가 된다. 이때 totalCount-index-1이 최대가 구하는 값을 구하면 된다. 

 

<코드>

import Foundation

func solution(_ citations:[Int]) -> Int {
    var totalCnt = citations.count
    var HIndex = 0
    
    if citations.reduce(0, +) == 0 {
        return 0
    }
    
    for (i, x) in citations.sorted().enumerated() {
        if totalCnt-i-1 >= x {
            HIndex = totalCnt-i-1
        } else {
            break
        }
    }
    
    if HIndex == 0 {
        HIndex = totalCnt
    }
    
    return HIndex
}

 

<Lesson Learned>

전략 짠대로 문제를 풀었더니 예외케이스가 2가지 있었다. 예를 들어서 [5,5,5,5,5] -> H-Index는 5여야 하는데 결과는 0이 나오고, 이 경우를 처리하기 위해 마지막에 H-Index가 0이면 citations의 카운트를 넣도록 했는데.. [0,0,0] -> 이 케이스에는 H-Index가 0이여야 하는데 3이 되는 예외가 있어서.. 시작하기전에 전체 합이 0이면 0을 리턴하도록 했다.. ㅜㅜ 😭 그런데 말입니다.. 이 모든게 citations를 오름차순 정렬했기 때문이라는 겁니다....😭 다른사람의 풀이를 봤는데 아니... 오름차순해서 문제 푼사람 나밖에 없잖아..??👊👊 ㅜㅜ 내림차순으로 정렬했으면 진짜 훨씬 간단했을텐데.. ㅋㅋㅋㅋ 오늘의 교훈 : 정렬할때는 내림차순, 오름차순 어떻게 정렬할지 꼭 생각하고 시작하자 푸하하....😂😂

 

 

알고리즘에서 사용된 reduce가 궁금하다면 ??  👉 2020/12/15 - [iOS [Swift]/기초를 탄탄히!] - [Swift] map, filter, reduce

 

 

출저 : 프로그래머스 H-Index