[swift] 프로그래머스 - 다리를 지나는 트럭

프로그래머스

---

성공 풀이

func solution(_ bridge_length:Int, _ weight:Int, _ truck_weights:[Int]) -> Int {
    var bridge = Array(repeating: 0, count: bridge_length)
    var trucks = Array(truck_weights.reversed())
    var time = 0
    var bridgeWeight = 0
    var pointer = 0
    
    while !trucks.isEmpty {
        time += 1
        bridgeWeight -= bridge[pointer]
        pointer += 1
        
        if trucks.last! + bridgeWeight <= weight {
            let t = trucks.removeLast()
            bridgeWeight += t
            bridge.append(t)
        } else { bridge.append(0) }
        
    }
    print(bridge)
    return time + bridge_length
}

풀이 키워드

Queue

---