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

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

출처 : 프로그래머스

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

---

def solution(bridge_length, weight, truck_weights):
    answer = 0
    bridge = [0] * bridge_length
    while bridge:
        bridge.pop(0) # 맨 첫 원소 pop
        answer += 1
        if truck_weights:
            if sum(bridge) + truck_weights[0] <= weight:
                bridge.append(truck_weights.pop(0))
            else:
                bridge.append(0)
    return answer

풀이

문제 설명이 부족해서 문제 이해하는데 오래걸렸다.

1초에 1길이만큼 이동한다.

 

다리 길이와 버틸 수 있는 무게를 생각해서 list 로 풀었다.

pop(0) 와 sum()을 써서 효율은 떨어진다.