[스택큐, 구현] 다리를 지나는 트럭 - 백준

https://www.acmicpc.net/problem/13335

13335번: 트럭

 

본 문제는 특별한 개념보다는 문제에 해당하는 조건을 잘 잡아 구현을 하는 문제다.

즉 이런 식으로 트럭이 움직이는 시뮬레이션을 구현해주는 것이다. 

 

단, 최소가 걸리므로 하중이 견딜 수 있는 한에서는 많은 트럭이 다리를 동시에 건너게끔 해주는 조건을 추가해주어야 한다.

n, w, L = [int(x) for x in input().split()]

truck = [int(x) for x in input().split()]

bridge = [0] * w
i = 0
cnt = 0
while True :
    cnt += 1
    if i < len(truck) :
        if sum(bridge) + truck[i] <= L :
            bridge.pop(0)
            bridge.append(truck[i])
            i += 1;
        else :
            bridge.pop(0)
            if sum(bridge) + truck[i] <= L :
                bridge.append(truck[i])
                i += 1
            else :
                bridge.append(0)
    else :
        bridge.pop(0)
        bridge.append(0)
        
        if sum(bridge) == 0 :
            break

print(cnt)