[Python]13335. 트럭

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

13335번: 트럭

---

 

친애하는 친구가 아이디어를 줬다!

현재시간에서 다리에 들어갈 때 시간을 빼라는 것!

그 생각을 못하고 다리에 머무르는 시간을 계속 카운트 해주고 있었다..난 바보야 ㅠ.ㅠ

아직도 많이 부족한 것 같다 열공해야지.

 

n, w, l = map(int, input().split())
right_side = list(map(int, input().split()))
bridge = []
left_side = []
time = 0
 
while len(left_side) != n:
 
    brdg = bridge[:]
 
    while brdg:
        b = brdg.pop(0)
        if time - b[1] == w:
            tr = bridge.pop(0)
            left_side.append(tr)
 
    if right_side:
        if sum(b[0] for b in bridge)+right_side[0] <= l:
            truck = right_side.pop(0)
            bridge.append((truck, time))
 
    time += 1
 
print(time)