Skip to content

Commit e84d69e

Browse files
committed
[BOJ] 트럭 / 실버1 / 50분
https://www.acmicpc.net/problem/13335
1 parent 6f043ff commit e84d69e

File tree

1 file changed

+26
-0
lines changed

1 file changed

+26
-0
lines changed
Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
from collections import deque
2+
3+
n, w, L = map(int, input().split())
4+
cars = list(map(int, input().split()))
5+
6+
queue = deque()
7+
for _ in range(w):
8+
queue.append(0)
9+
10+
time = 0
11+
idx = 0
12+
while idx < n:
13+
time += 1
14+
queue.popleft()
15+
16+
if sum(queue) + cars[idx] <= L:
17+
queue.append(cars[idx])
18+
idx += 1
19+
else:
20+
queue.append(0)
21+
22+
while queue:
23+
time += 1
24+
queue.popleft()
25+
26+
print(time)

0 commit comments

Comments
 (0)