스택/큐_프로그래머스_다리를 지나는 트럭

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

문제에 설명이 조금 미비한 것 같다.
각 차량의 길이는 1이다. 차량은 다리 길이만큼 이동했을 때 내린다.

 

 

다리 길이만큼 다리에 차량이 올라갈 수 있다는 것을 나중에 알아차려서 곤란했었다...
처음엔 차량을 sort해서 진행했지만, 옳은 방법이 아니라고 판단하여, sort를 취소했다.
그런데 변수명은 바꾸지 않음....

또한, popFirst()를 사용하기 위해 truck_weights를 SubSequense로 변환해주었다.

간단 코드 설명

while afterBridge.count != truck_weights.count {

반복문의 반복 조건은 건넌 차량 수와 초기 대기 차량 수를 비교한다.

if bridgeStack.isEmpty == false {
    if bridgeStack.first!.1 >= bridge_length {
        afterBridge.append(bridgeStack.removeFirst().0)
    }

    bridgeStack = bridgeStack.map({
    return ($0.0,$0.1+1)
    })
}

다리 위의 차량 유무 판별 후,
선두 차량의 진행이 다리보다 크거나 같아지면,
다리 위에서 제거, 건넌 차량 array에 추가.
그 후, 각 차량의 진행을 + 1 해준다.

if sorted.isEmpty == false {

            let estimatedWeight = ( bridgeStack.reduce(0, { ($0 + $1.0) }) + sorted.first! )

            if bridgeStack.count < bridge_length &&
                estimatedWeight <= weight {
                bridgeStack.append( (sorted.popFirst()!,1) )
            }
        }

대기 차량이 있는 경우,
다리 위 차량들의 무게와 다음 대기차량의 무게를 합산하여 estimatedWeight에 저장한다..

만약 다리위의 차량 숫자가 다리 길이보다 작거나 같고, 다리가 견딜 수 있는 한계하중이 estimatedWeight보다 작거나 같을경우,
    대기 선두 차량을 다리에 추가한다. -> 이 때 튜플로 바꾸어 추가함. -> 튜플.1은 차량의 다리 이동 정도를 나타낸다.

오류?

문제의 testCase중 오류가 있을수도 있다고 생각한다. 아래의 두 조건 모두 정답으로 처리되었다.

if bridgeStack.count <= bridge_length &&

if bridgeStack.count < bridge_length &&

아마 무게조건에 의해 정답으로 처리된 것 같은데, 차량의 무게가 1이상이므로, 다리에 꽉 차 있다면, 예상 무게가 한계 하중을 넘기 때문에 조건에 문제가 없었던 것 같다.

전체 코드

func solution(_ bridge_length:Int, _ weight:Int, _ truck_weights:[Int]) -> Int {
    var sorted = truck_weights[truck_weights.indices]
    var counter = 0 // 진행 시간.
    var bridgeStack: [(Int,Int)] = [] // $0.0 은 차량의 무게, $0.1은 다리를 건너는 진행 정도.
    var afterBridge: [Int] = [] //건넌 차량의 array

    while afterBridge.count != truck_weights.count {

        counter += 1

        if bridgeStack.isEmpty == false {
            if bridgeStack.first!.1 >= bridge_length {
                afterBridge.append(bridgeStack.removeFirst().0)
            }

            bridgeStack = bridgeStack.map({
                return ($0.0,$0.1+1)
            })
        }

        if sorted.isEmpty == false {

            let estimatedWeight = ( bridgeStack.reduce(0, { ($0 + $1.0) }) + sorted.first! )

            if bridgeStack.count <= bridge_length &&
                estimatedWeight <= weight {
                bridgeStack.append( (sorted.popFirst()!,1) )
            }
        }

        // print("시행 : \(counter), 대기차량 : \(sorted), 다리 위 : \(bridgeStack), 다리 건넘 : \(afterBridge), removeCounter = \(removeCounter)")
    }

    return counter
}

 

참조 로그 input : ( bridge_length: 100, weight: 100, truck_weights: [10, 10, 10, 10, 10, 10, 10, 10, 10, 10] )

시행 : 1, 대기차량 : [10, 10, 10, 10, 10, 10, 10, 10, 10], 다리 위 : [(10, 1)], 다리 건넘 : []
시행 : 2, 대기차량 : [10, 10, 10, 10, 10, 10, 10, 10], 다리 위 : [(10, 2), (10, 1)], 다리 건넘 : []
시행 : 3, 대기차량 : [10, 10, 10, 10, 10, 10, 10], 다리 위 : [(10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 4, 대기차량 : [10, 10, 10, 10, 10, 10], 다리 위 : [(10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 5, 대기차량 : [10, 10, 10, 10, 10], 다리 위 : [(10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 6, 대기차량 : [10, 10, 10, 10], 다리 위 : [(10, 6), (10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 7, 대기차량 : [10, 10, 10], 다리 위 : [(10, 7), (10, 6), (10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 8, 대기차량 : [10, 10], 다리 위 : [(10, 8), (10, 7), (10, 6), (10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 9, 대기차량 : [10], 다리 위 : [(10, 9), (10, 8), (10, 7), (10, 6), (10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 10, 대기차량 : [], 다리 위 : [(10, 10), (10, 9), (10, 8), (10, 7), (10, 6), (10, 5), (10, 4), (10, 3), (10, 2), (10, 1)], 다리 건넘 : []
시행 : 11, 대기차량 : [], 다리 위 : [(10, 11), (10, 10), (10, 9), (10, 8), (10, 7), (10, 6), (10, 5), (10, 4), (10, 3), (10, 2)], 다리 건넘 : []
시행 : 12, 대기차량 : [], 다리 위 : [(10, 12), (10, 11), (10, 10), (10, 9), (10, 8), (10, 7), (10, 6), (10, 5), (10, 4), (10, 3)], 다리 건넘 : []
시행 : 13, 대기차량 : [], 다리 위 : [(10, 13), (10, 12), (10, 11), (10, 10), (10, 9), (10, 8), (10, 7), (10, 6), (10, 5), (10, 4)], 다리 건넘 : []
시행 : 14, 대기차량 : [], 다리 위 : [(10, 14), (10, 13), (10, 12), (10, 11), (10, 10), (10, 9), (10, 8), (10, 7), (10, 6), (10, 5)], 다리 건넘 : []
시행 : 15, 대기차량 : [], 다리 위 : [(10, 15), (10, 14), (10, 13), (10, 12), (10, 11), (10, 10), (10, 9), (10, 8), (10, 7), (10, 6)], 다리 건넘 : []
시행 : 16, 대기차량 : [], 다리 위 : [(10, 16), (10, 15), (10, 14), (10, 13), (10, 12), (10, 11), (10, 10), (10, 9), (10, 8), (10, 7)], 다리 건넘 : []
시행 : 17, 대기차량 : [], 다리 위 : [(10, 17), (10, 16), (10, 15), (10, 14), (10, 13), (10, 12), (10, 11), (10, 10), (10, 9), (10, 8)], 다리 건넘 : []
시행 : 18, 대기차량 : [], 다리 위 : [(10, 18), (10, 17), (10, 16), (10, 15), (10, 14), (10, 13), (10, 12), (10, 11), (10, 10), (10, 9)], 다리 건넘 : []
시행 : 19, 대기차량 : [], 다리 위 : [(10, 19), (10, 18), (10, 17), (10, 16), (10, 15), (10, 14), (10, 13), (10, 12), (10, 11), (10, 10)], 다리 건넘 : []
시행 : 20, 대기차량 : [], 다리 위 : [(10, 20), (10, 19), (10, 18), (10, 17), (10, 16), (10, 15), (10, 14), (10, 13), (10, 12), (10, 11)], 다리 건넘 : []
시행 : 21, 대기차량 : [], 다리 위 : [(10, 21), (10, 20), (10, 19), (10, 18), (10, 17), (10, 16), (10, 15), (10, 14), (10, 13), (10, 12)], 다리 건넘 : []
시행 : 22, 대기차량 : [], 다리 위 : [(10, 22), (10, 21), (10, 20), (10, 19), (10, 18), (10, 17), (10, 16), (10, 15), (10, 14), (10, 13)], 다리 건넘 : []
시행 : 23, 대기차량 : [], 다리 위 : [(10, 23), (10, 22), (10, 21), (10, 20), (10, 19), (10, 18), (10, 17), (10, 16), (10, 15), (10, 14)], 다리 건넘 : []
시행 : 24, 대기차량 : [], 다리 위 : [(10, 24), (10, 23), (10, 22), (10, 21), (10, 20), (10, 19), (10, 18), (10, 17), (10, 16), (10, 15)], 다리 건넘 : []
시행 : 25, 대기차량 : [], 다리 위 : [(10, 25), (10, 24), (10, 23), (10, 22), (10, 21), (10, 20), (10, 19), (10, 18), (10, 17), (10, 16)], 다리 건넘 : []
시행 : 26, 대기차량 : [], 다리 위 : [(10, 26), (10, 25), (10, 24), (10, 23), (10, 22), (10, 21), (10, 20), (10, 19), (10, 18), (10, 17)], 다리 건넘 : []
시행 : 27, 대기차량 : [], 다리 위 : [(10, 27), (10, 26), (10, 25), (10, 24), (10, 23), (10, 22), (10, 21), (10, 20), (10, 19), (10, 18)], 다리 건넘 : []
시행 : 28, 대기차량 : [], 다리 위 : [(10, 28), (10, 27), (10, 26), (10, 25), (10, 24), (10, 23), (10, 22), (10, 21), (10, 20), (10, 19)], 다리 건넘 : []
시행 : 29, 대기차량 : [], 다리 위 : [(10, 29), (10, 28), (10, 27), (10, 26), (10, 25), (10, 24), (10, 23), (10, 22), (10, 21), (10, 20)], 다리 건넘 : []
시행 : 30, 대기차량 : [], 다리 위 : [(10, 30), (10, 29), (10, 28), (10, 27), (10, 26), (10, 25), (10, 24), (10, 23), (10, 22), (10, 21)], 다리 건넘 : []
시행 : 31, 대기차량 : [], 다리 위 : [(10, 31), (10, 30), (10, 29), (10, 28), (10, 27), (10, 26), (10, 25), (10, 24), (10, 23), (10, 22)], 다리 건넘 : []
시행 : 32, 대기차량 : [], 다리 위 : [(10, 32), (10, 31), (10, 30), (10, 29), (10, 28), (10, 27), (10, 26), (10, 25), (10, 24), (10, 23)], 다리 건넘 : []
시행 : 33, 대기차량 : [], 다리 위 : [(10, 33), (10, 32), (10, 31), (10, 30), (10, 29), (10, 28), (10, 27), (10, 26), (10, 25), (10, 24)], 다리 건넘 : []
시행 : 34, 대기차량 : [], 다리 위 : [(10, 34), (10, 33), (10, 32), (10, 31), (10, 30), (10, 29), (10, 28), (10, 27), (10, 26), (10, 25)], 다리 건넘 : []
시행 : 35, 대기차량 : [], 다리 위 : [(10, 35), (10, 34), (10, 33), (10, 32), (10, 31), (10, 30), (10, 29), (10, 28), (10, 27), (10, 26)], 다리 건넘 : []
시행 : 36, 대기차량 : [], 다리 위 : [(10, 36), (10, 35), (10, 34), (10, 33), (10, 32), (10, 31), (10, 30), (10, 29), (10, 28), (10, 27)], 다리 건넘 : []
시행 : 37, 대기차량 : [], 다리 위 : [(10, 37), (10, 36), (10, 35), (10, 34), (10, 33), (10, 32), (10, 31), (10, 30), (10, 29), (10, 28)], 다리 건넘 : []
시행 : 38, 대기차량 : [], 다리 위 : [(10, 38), (10, 37), (10, 36), (10, 35), (10, 34), (10, 33), (10, 32), (10, 31), (10, 30), (10, 29)], 다리 건넘 : []
시행 : 39, 대기차량 : [], 다리 위 : [(10, 39), (10, 38), (10, 37), (10, 36), (10, 35), (10, 34), (10, 33), (10, 32), (10, 31), (10, 30)], 다리 건넘 : []
시행 : 40, 대기차량 : [], 다리 위 : [(10, 40), (10, 39), (10, 38), (10, 37), (10, 36), (10, 35), (10, 34), (10, 33), (10, 32), (10, 31)], 다리 건넘 : []
시행 : 41, 대기차량 : [], 다리 위 : [(10, 41), (10, 40), (10, 39), (10, 38), (10, 37), (10, 36), (10, 35), (10, 34), (10, 33), (10, 32)], 다리 건넘 : []
시행 : 42, 대기차량 : [], 다리 위 : [(10, 42), (10, 41), (10, 40), (10, 39), (10, 38), (10, 37), (10, 36), (10, 35), (10, 34), (10, 33)], 다리 건넘 : []
시행 : 43, 대기차량 : [], 다리 위 : [(10, 43), (10, 42), (10, 41), (10, 40), (10, 39), (10, 38), (10, 37), (10, 36), (10, 35), (10, 34)], 다리 건넘 : []
시행 : 44, 대기차량 : [], 다리 위 : [(10, 44), (10, 43), (10, 42), (10, 41), (10, 40), (10, 39), (10, 38), (10, 37), (10, 36), (10, 35)], 다리 건넘 : []
시행 : 45, 대기차량 : [], 다리 위 : [(10, 45), (10, 44), (10, 43), (10, 42), (10, 41), (10, 40), (10, 39), (10, 38), (10, 37), (10, 36)], 다리 건넘 : []
시행 : 46, 대기차량 : [], 다리 위 : [(10, 46), (10, 45), (10, 44), (10, 43), (10, 42), (10, 41), (10, 40), (10, 39), (10, 38), (10, 37)], 다리 건넘 : []
시행 : 47, 대기차량 : [], 다리 위 : [(10, 47), (10, 46), (10, 45), (10, 44), (10, 43), (10, 42), (10, 41), (10, 40), (10, 39), (10, 38)], 다리 건넘 : []
시행 : 48, 대기차량 : [], 다리 위 : [(10, 48), (10, 47), (10, 46), (10, 45), (10, 44), (10, 43), (10, 42), (10, 41), (10, 40), (10, 39)], 다리 건넘 : []
시행 : 49, 대기차량 : [], 다리 위 : [(10, 49), (10, 48), (10, 47), (10, 46), (10, 45), (10, 44), (10, 43), (10, 42), (10, 41), (10, 40)], 다리 건넘 : []
시행 : 50, 대기차량 : [], 다리 위 : [(10, 50), (10, 49), (10, 48), (10, 47), (10, 46), (10, 45), (10, 44), (10, 43), (10, 42), (10, 41)], 다리 건넘 : []
시행 : 51, 대기차량 : [], 다리 위 : [(10, 51), (10, 50), (10, 49), (10, 48), (10, 47), (10, 46), (10, 45), (10, 44), (10, 43), (10, 42)], 다리 건넘 : []
시행 : 52, 대기차량 : [], 다리 위 : [(10, 52), (10, 51), (10, 50), (10, 49), (10, 48), (10, 47), (10, 46), (10, 45), (10, 44), (10, 43)], 다리 건넘 : []
시행 : 53, 대기차량 : [], 다리 위 : [(10, 53), (10, 52), (10, 51), (10, 50), (10, 49), (10, 48), (10, 47), (10, 46), (10, 45), (10, 44)], 다리 건넘 : []
시행 : 54, 대기차량 : [], 다리 위 : [(10, 54), (10, 53), (10, 52), (10, 51), (10, 50), (10, 49), (10, 48), (10, 47), (10, 46), (10, 45)], 다리 건넘 : []
시행 : 55, 대기차량 : [], 다리 위 : [(10, 55), (10, 54), (10, 53), (10, 52), (10, 51), (10, 50), (10, 49), (10, 48), (10, 47), (10, 46)], 다리 건넘 : []
시행 : 56, 대기차량 : [], 다리 위 : [(10, 56), (10, 55), (10, 54), (10, 53), (10, 52), (10, 51), (10, 50), (10, 49), (10, 48), (10, 47)], 다리 건넘 : []
시행 : 57, 대기차량 : [], 다리 위 : [(10, 57), (10, 56), (10, 55), (10, 54), (10, 53), (10, 52), (10, 51), (10, 50), (10, 49), (10, 48)], 다리 건넘 : []
시행 : 58, 대기차량 : [], 다리 위 : [(10, 58), (10, 57), (10, 56), (10, 55), (10, 54), (10, 53), (10, 52), (10, 51), (10, 50), (10, 49)], 다리 건넘 : []
시행 : 59, 대기차량 : [], 다리 위 : [(10, 59), (10, 58), (10, 57), (10, 56), (10, 55), (10, 54), (10, 53), (10, 52), (10, 51), (10, 50)], 다리 건넘 : []
시행 : 60, 대기차량 : [], 다리 위 : [(10, 60), (10, 59), (10, 58), (10, 57), (10, 56), (10, 55), (10, 54), (10, 53), (10, 52), (10, 51)], 다리 건넘 : []
시행 : 61, 대기차량 : [], 다리 위 : [(10, 61), (10, 60), (10, 59), (10, 58), (10, 57), (10, 56), (10, 55), (10, 54), (10, 53), (10, 52)], 다리 건넘 : []
시행 : 62, 대기차량 : [], 다리 위 : [(10, 62), (10, 61), (10, 60), (10, 59), (10, 58), (10, 57), (10, 56), (10, 55), (10, 54), (10, 53)], 다리 건넘 : []
시행 : 63, 대기차량 : [], 다리 위 : [(10, 63), (10, 62), (10, 61), (10, 60), (10, 59), (10, 58), (10, 57), (10, 56), (10, 55), (10, 54)], 다리 건넘 : []
시행 : 64, 대기차량 : [], 다리 위 : [(10, 64), (10, 63), (10, 62), (10, 61), (10, 60), (10, 59), (10, 58), (10, 57), (10, 56), (10, 55)], 다리 건넘 : []
시행 : 65, 대기차량 : [], 다리 위 : [(10, 65), (10, 64), (10, 63), (10, 62), (10, 61), (10, 60), (10, 59), (10, 58), (10, 57), (10, 56)], 다리 건넘 : []
시행 : 66, 대기차량 : [], 다리 위 : [(10, 66), (10, 65), (10, 64), (10, 63), (10, 62), (10, 61), (10, 60), (10, 59), (10, 58), (10, 57)], 다리 건넘 : []
시행 : 67, 대기차량 : [], 다리 위 : [(10, 67), (10, 66), (10, 65), (10, 64), (10, 63), (10, 62), (10, 61), (10, 60), (10, 59), (10, 58)], 다리 건넘 : []
시행 : 68, 대기차량 : [], 다리 위 : [(10, 68), (10, 67), (10, 66), (10, 65), (10, 64), (10, 63), (10, 62), (10, 61), (10, 60), (10, 59)], 다리 건넘 : []
시행 : 69, 대기차량 : [], 다리 위 : [(10, 69), (10, 68), (10, 67), (10, 66), (10, 65), (10, 64), (10, 63), (10, 62), (10, 61), (10, 60)], 다리 건넘 : []
시행 : 70, 대기차량 : [], 다리 위 : [(10, 70), (10, 69), (10, 68), (10, 67), (10, 66), (10, 65), (10, 64), (10, 63), (10, 62), (10, 61)], 다리 건넘 : []
시행 : 71, 대기차량 : [], 다리 위 : [(10, 71), (10, 70), (10, 69), (10, 68), (10, 67), (10, 66), (10, 65), (10, 64), (10, 63), (10, 62)], 다리 건넘 : []
시행 : 72, 대기차량 : [], 다리 위 : [(10, 72), (10, 71), (10, 70), (10, 69), (10, 68), (10, 67), (10, 66), (10, 65), (10, 64), (10, 63)], 다리 건넘 : []
시행 : 73, 대기차량 : [], 다리 위 : [(10, 73), (10, 72), (10, 71), (10, 70), (10, 69), (10, 68), (10, 67), (10, 66), (10, 65), (10, 64)], 다리 건넘 : []
시행 : 74, 대기차량 : [], 다리 위 : [(10, 74), (10, 73), (10, 72), (10, 71), (10, 70), (10, 69), (10, 68), (10, 67), (10, 66), (10, 65)], 다리 건넘 : []
시행 : 75, 대기차량 : [], 다리 위 : [(10, 75), (10, 74), (10, 73), (10, 72), (10, 71), (10, 70), (10, 69), (10, 68), (10, 67), (10, 66)], 다리 건넘 : []
시행 : 76, 대기차량 : [], 다리 위 : [(10, 76), (10, 75), (10, 74), (10, 73), (10, 72), (10, 71), (10, 70), (10, 69), (10, 68), (10, 67)], 다리 건넘 : []
시행 : 77, 대기차량 : [], 다리 위 : [(10, 77), (10, 76), (10, 75), (10, 74), (10, 73), (10, 72), (10, 71), (10, 70), (10, 69), (10, 68)], 다리 건넘 : []
시행 : 78, 대기차량 : [], 다리 위 : [(10, 78), (10, 77), (10, 76), (10, 75), (10, 74), (10, 73), (10, 72), (10, 71), (10, 70), (10, 69)], 다리 건넘 : []
시행 : 79, 대기차량 : [], 다리 위 : [(10, 79), (10, 78), (10, 77), (10, 76), (10, 75), (10, 74), (10, 73), (10, 72), (10, 71), (10, 70)], 다리 건넘 : []
시행 : 80, 대기차량 : [], 다리 위 : [(10, 80), (10, 79), (10, 78), (10, 77), (10, 76), (10, 75), (10, 74), (10, 73), (10, 72), (10, 71)], 다리 건넘 : []
시행 : 81, 대기차량 : [], 다리 위 : [(10, 81), (10, 80), (10, 79), (10, 78), (10, 77), (10, 76), (10, 75), (10, 74), (10, 73), (10, 72)], 다리 건넘 : []
시행 : 82, 대기차량 : [], 다리 위 : [(10, 82), (10, 81), (10, 80), (10, 79), (10, 78), (10, 77), (10, 76), (10, 75), (10, 74), (10, 73)], 다리 건넘 : []
시행 : 83, 대기차량 : [], 다리 위 : [(10, 83), (10, 82), (10, 81), (10, 80), (10, 79), (10, 78), (10, 77), (10, 76), (10, 75), (10, 74)], 다리 건넘 : []
시행 : 84, 대기차량 : [], 다리 위 : [(10, 84), (10, 83), (10, 82), (10, 81), (10, 80), (10, 79), (10, 78), (10, 77), (10, 76), (10, 75)], 다리 건넘 : []
시행 : 85, 대기차량 : [], 다리 위 : [(10, 85), (10, 84), (10, 83), (10, 82), (10, 81), (10, 80), (10, 79), (10, 78), (10, 77), (10, 76)], 다리 건넘 : []
시행 : 86, 대기차량 : [], 다리 위 : [(10, 86), (10, 85), (10, 84), (10, 83), (10, 82), (10, 81), (10, 80), (10, 79), (10, 78), (10, 77)], 다리 건넘 : []
시행 : 87, 대기차량 : [], 다리 위 : [(10, 87), (10, 86), (10, 85), (10, 84), (10, 83), (10, 82), (10, 81), (10, 80), (10, 79), (10, 78)], 다리 건넘 : []
시행 : 88, 대기차량 : [], 다리 위 : [(10, 88), (10, 87), (10, 86), (10, 85), (10, 84), (10, 83), (10, 82), (10, 81), (10, 80), (10, 79)], 다리 건넘 : []
시행 : 89, 대기차량 : [], 다리 위 : [(10, 89), (10, 88), (10, 87), (10, 86), (10, 85), (10, 84), (10, 83), (10, 82), (10, 81), (10, 80)], 다리 건넘 : []
시행 : 90, 대기차량 : [], 다리 위 : [(10, 90), (10, 89), (10, 88), (10, 87), (10, 86), (10, 85), (10, 84), (10, 83), (10, 82), (10, 81)], 다리 건넘 : []
시행 : 91, 대기차량 : [], 다리 위 : [(10, 91), (10, 90), (10, 89), (10, 88), (10, 87), (10, 86), (10, 85), (10, 84), (10, 83), (10, 82)], 다리 건넘 : []
시행 : 92, 대기차량 : [], 다리 위 : [(10, 92), (10, 91), (10, 90), (10, 89), (10, 88), (10, 87), (10, 86), (10, 85), (10, 84), (10, 83)], 다리 건넘 : []
시행 : 93, 대기차량 : [], 다리 위 : [(10, 93), (10, 92), (10, 91), (10, 90), (10, 89), (10, 88), (10, 87), (10, 86), (10, 85), (10, 84)], 다리 건넘 : []
시행 : 94, 대기차량 : [], 다리 위 : [(10, 94), (10, 93), (10, 92), (10, 91), (10, 90), (10, 89), (10, 88), (10, 87), (10, 86), (10, 85)], 다리 건넘 : []
시행 : 95, 대기차량 : [], 다리 위 : [(10, 95), (10, 94), (10, 93), (10, 92), (10, 91), (10, 90), (10, 89), (10, 88), (10, 87), (10, 86)], 다리 건넘 : []
시행 : 96, 대기차량 : [], 다리 위 : [(10, 96), (10, 95), (10, 94), (10, 93), (10, 92), (10, 91), (10, 90), (10, 89), (10, 88), (10, 87)], 다리 건넘 : []
시행 : 97, 대기차량 : [], 다리 위 : [(10, 97), (10, 96), (10, 95), (10, 94), (10, 93), (10, 92), (10, 91), (10, 90), (10, 89), (10, 88)], 다리 건넘 : []
시행 : 98, 대기차량 : [], 다리 위 : [(10, 98), (10, 97), (10, 96), (10, 95), (10, 94), (10, 93), (10, 92), (10, 91), (10, 90), (10, 89)], 다리 건넘 : []
시행 : 99, 대기차량 : [], 다리 위 : [(10, 99), (10, 98), (10, 97), (10, 96), (10, 95), (10, 94), (10, 93), (10, 92), (10, 91), (10, 90)], 다리 건넘 : []
시행 : 100, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96), (10, 95), (10, 94), (10, 93), (10, 92), (10, 91)], 다리 건넘 : []
시행 : 101, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96), (10, 95), (10, 94), (10, 93), (10, 92)], 다리 건넘 : [10]
시행 : 102, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96), (10, 95), (10, 94), (10, 93)], 다리 건넘 : [10, 10]
시행 : 103, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96), (10, 95), (10, 94)], 다리 건넘 : [10, 10, 10]
시행 : 104, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96), (10, 95)], 다리 건넘 : [10, 10, 10, 10]
시행 : 105, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97), (10, 96)], 다리 건넘 : [10, 10, 10, 10, 10]
시행 : 106, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98), (10, 97)], 다리 건넘 : [10, 10, 10, 10, 10, 10]
시행 : 107, 대기차량 : [], 다리 위 : [(10, 100), (10, 99), (10, 98)], 다리 건넘 : [10, 10, 10, 10, 10, 10, 10]
시행 : 108, 대기차량 : [], 다리 위 : [(10, 100), (10, 99)], 다리 건넘 : [10, 10, 10, 10, 10, 10, 10, 10]
시행 : 109, 대기차량 : [], 다리 위 : [(10, 100)], 다리 건넘 : [10, 10, 10, 10, 10, 10, 10, 10, 10]
시행 : 110, 대기차량 : [], 다리 위 : [], 다리 건넘 : [10, 10, 10, 10, 10, 10, 10, 10, 10, 10]

 

소감 : 코드가 너무 지저분하다. 들여쓰기가 4회까지...

리팩토링을 하고 싶었지만 손도 대지 못했다.