실패율

알고리즘

실패율

DongTaTo 2022. 2. 5. 14:15

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

코딩테스트 연습 - 실패율

실패율 슈퍼 게임 개발자 오렐리는 큰 고민에 빠졌다. 그녀가 만든 프랜즈 오천성이 대성공을 거뒀지만, 요즘 신규 사용자의 수가 급감한 것이다. 원인은 신규 사용자와 기존 사용자 사이에 스

programmers.co.kr

내 풀이

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

    var failureRateDictionary: [Int: Double] = [Int: Double]()

    let numberOfUser: Int = stages.count
    var numberOfFailedUser: Int = 0

    for round in (1...N) {
        let numberOfReached: Int = numberOfUser - numberOfFailedUser

        if numberOfReached == 0 {
            failureRateDictionary[round] = 0
        }else {
            let failRoundUser: Int = stages.filter({$0 == round}).count
            failureRateDictionary[round] = Double(failRoundUser) / Double(numberOfReached)
            numberOfFailedUser += failRoundUser
        }
    }
    
    let result: [Int] = failureRateDictionary.sorted(by: {
        if $0.value != $1.value {
            return $0.value > $1.value
        }
        return $0 < $1
    }).map({$0.key})
    
    return result
}

테스트 9, 22번 시간초과,..

저작자표시