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

문제 URL: https://school.programmers.co.kr/learn/courses/30/lessons/42583

프로그래머스

 

문제 접근법 : 

q를 이용하는 문제입니다.

다리를 지나가기위해 bridge_length 만큼 시간이 걸리는 문제입니다.

매초마다 모든 트럭이 지나가는 지확인하면  10000*10000 1억이 반드시 1초는 아닌지라

그냥 시도했는데 되더군요

 

소스코드 : 

from collections import deque
def solution(bridge_length, weight, truck_weights):
    time=0
    idx,w=0,0
    q =deque()
    while q or idx<len(truck_weights):
        if q and q[0][1]+bridge_length<=time:
            w-=q.popleft()[0]
        if idx<len(truck_weights) and w+truck_weights[idx]<=weight:
            q.append([truck_weights[idx],time])
            w+=truck_weights[idx]
            idx+=1
        time+=1
    return time

궁금한점 혹은 모르는점 논리적인 오류등 어떤질문이든 댓글은 언제나 환영입니다.