밍쯔와 안작고 안귀여운 에러들🖤

[Python] 프로그래머스 고득점 kit - 스택/큐: level2 다리를 지나는 트럭 본문

Algorithm

[Python] 프로그래머스 고득점 kit - 스택/큐: level2 다리를 지나는 트럭

밍쯔 2022. 2. 26. 19:21

문제

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

 

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

트럭 여러 대가 강을 가로지르는 일차선 다리를 정해진 순으로 건너려 합니다. 모든 트럭이 다리를 건너려면 최소 몇 초가 걸리는지 알아내야 합니다. 다리에는 트럭이 최대 bridge_length대 올라갈

programmers.co.kr

 

코드

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