[큐] 프로그래머스 L2 '다리를 지나는 트럭' (Python)

<문제 링크>

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

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

---

<문제 풀이>

1. Queue 사용

<코드>

def solution(bridge_length, weight, truck_weights):
    Q = [0] * bridge_length
    total_weight = 0  
    time = 0

    while truck_weights:
        total_weight -= Q.pop(0)
        if total_weight + truck_weights[0] <= weight:
            Q.append(truck_weights[0])
            total_weight += truck_weights.pop(0)
        else:
            Q.append(0)
        time += 1

    time += bridge_length

    return time

 

<고쳐야 할 점>

• sum은 메모리를 많이 잡아먹음
• <if 리스트:> 문법 기억하기
• while에 뭐가 들어갈지, time은 어떻게 할지 생각