* [파이썬] [스택/큐] Pro 다리를 지나는 트럭

문제

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

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

 

코드

def solution(bridge_length, weight, truck_weights):
    count=0
    check=[0]*bridge_length
    while check:
        count+=1
        check.pop(0)
        if truck_weights:
            if sum(check)+truck_weights[0]<=weight:
                check.append(truck_weights.pop(0))
            else:
                check.append(0)
    return count

 

생각 정리

예시처럼 다리 length가 2라면, [0,0] 와같은 0이 들어간 리스트를 만들고
[0, 트럭] -> [트럭,0]-> [0,0] 이런식으로 트럭이 들어오고 나가게 구현