[Swift 알고리즘] 실패율

장주명·2021년 5월 10일

https://programmers.co.kr/learn/courses/30/lessons/42889

func solution(_ N:Int, _ stages:[Int]) -> [Int] {

    var failureRate = [Int : Double]()
    
    for i in 1...N {
        
        let success = stages.filter { $0 >= i}.count
        let failure = success - stages.filter { $0 > i}.count
        
        let Rate = Double(failure) / Double(success)
        
        if failure == 0 {
            failureRate[i] = 0
        }
        
        failureRate[i] = Rate
    }
    let answer = failureRate.sorted(by: <).sorted { $0.value > $1.value}.map{$0.key}


    return answer
}

시간 초과로 통과가 되지않아 Lv1인데 바본가하며 자괴감에 빠져 뭐가 문제지 하고

이것 저것 만져보고 찾아보니 swift로는 시간 초과가 나온다고한다ㅠ

profile
flutter & ios 개발자

0개의 댓글