Programmers

[Programmers / Python 풀이] 다리를 지나는 트럭

Hoo_Dev 2023. 1. 3. 11:00
def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0] * bridge_length
    
    while bridge:
        answer += 1
        bridge.pop(0)
        
        if truck_weights:
            if sum(bridge) + truck_weights[0] <= weight:
                p = truck_weights.pop(0)
                bridge.append(p)
            else:
                bridge.append(0)
    
    return answer

처음에 실수한 것은 다리를 지나는 길이 자체를 배열로 만들지 않고 시간으로 생각해서 각자 시간을 넣은 리스트로 만들었었다.

시간 = 길이 라고 생각하고 풀이를 진행한다면 더 수월했을 것이다.