[문제풀이] 백준 13335번 트럭

13335번: 트럭

 

 

1차 시도

---

total_count = 0
n, w, L = map(int, input().split())
trucks = list(map(int, input().split()))
bridge = [0] * w

while True:
    bridge.pop(0)
    total_count += 1
    if len(trucks) > 0:
        if sum(bridge) + trucks[0] <= L:
            bridge.append(trucks.pop(0))
        else:
            bridge.append(0)
    if len(bridge) == 0:
        break
print(total_count)

큐를 잘 이해하고 있다면 어렵지 않게 풀수 있을듯 하다. 그리고 필자의 생각으로는 무조건 list 베이스의 queue를 만들어서 문제를 풀어야 풀리지 않을까 싶다.