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

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

프로그래머스

 

def solution(bridge_length, weight, truck_weights):
    # 트럭이 움직이는 구조로 만든다.
    truck_on_bridge = [0]*bridge_length
    answer = 0
    while len(truck_on_bridge):
        answer += 1
        truck_on_bridge.pop(0)
        if truck_weights:
            # 무게가 초과안날때
            if sum(truck_on_bridge) + truck_weights[0] <= weight:
                truck_on_bridge.append(truck_weights.pop(0))
            else:
                truck_on_bridge.append(0)
    return answer
 

풀이: 트럭이 지나가는 과정을 리스트로 만들어 차례대로 시행하면 된다.
나에겐 많이 어려웠던 문제라 다른 사람의 풀이를 참고하였다. 이처럼 전체적인 과정을 스택이나 큐구조로 구현한다면 매우 쉽다는 걸 알게 되었다.