[프로그래머스]택배 배달과 수거하기(Swift)

brick·2023년 3월 6일
0

코테

목록 보기
39/53
post-custom-banner
import Foundation

func solution(_ cap:Int, _ n:Int, _ deliveries:[Int], _ pickups:[Int]) -> Int64 {
    var deliveries: [Int] = deliveries
    var pickups: [Int] = pickups
    var answer: Int = 0
    
    while !deliveries.isEmpty || !pickups.isEmpty {
        deliveries.trimZeroSuffix()
        pickups.trimZeroSuffix()
        
        answer += max(deliveries.count, pickups.count) * 2
        var load = 0
        
        while (!deliveries.isEmpty && load < cap) {
            if deliveries.last! + load <= cap {
                load += deliveries.removeLast()
            } else {
                deliveries[deliveries.count-1] = deliveries.last! - (cap - load)
                load += cap - load
            }
        }
        
        load = 0
        while !pickups.isEmpty && load < cap {
            if pickups.last! + load <= cap {
                load += pickups.removeLast()
            } else {
                pickups[pickups.count-1] = pickups.last! - (cap - load)
                load += cap - load
            }
        }
    }
    
    return Int64(answer)
}

extension Array where Element == Int {
    mutating func trimZeroSuffix() {
        while self.last ?? -1 == 0 {
            let _ = self.popLast()
        }
    }
}
post-custom-banner

0개의 댓글