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

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

코딩테스트 연습 - 다리를 지나는 트럭

 

from collections import deque
def solution(bridge_length, weight, truck_weights):
    q=deque(truck_weights)
    cur=deque()
    time=0

    sum_v = 0
    while q:
        # 다리 다 건넌 트럭 빼기
        if len(cur)>0 and (bridge_length+cur[0][1]==time):
            sum_v -= cur[0][0]
            cur.popleft()
            
        # 다리 상태 확인 후 트럭 보내기
        if sum_v +q[0] > weight:
            pass
        else:
            pop_v=q.popleft()
            cur.append((pop_v,time))
            sum_v += pop_v
        time+=1

    return time+bridge_length