Skip to content

Commit c0773f6

Browse files
authored
Create Assignment_BOJ_13335_트럭.py
1 parent 7100171 commit c0773f6

File tree

1 file changed

+35
-0
lines changed

1 file changed

+35
-0
lines changed
Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
'''
2+
BOJ #13335. 수강과목 (실버1)
3+
https://www.acmicpc.net/problem/13335
4+
유형: 구현, 시뮬레이션, 자료구조
5+
6+
출처:https://velog.io/@mimmimmu/12%EC%A3%BC%EC%B0%A8-%EB%B0%B1%EC%A4%80-13335%EB%B2%88-%ED%8A%B8%EB%9F%AD-%ED%8C%8C%EC%9D%B4%EC%8D%AC
7+
'''
8+
9+
10+
from collections import deque
11+
12+
n, w, L = map(int, input().split())
13+
cars = list(map(int, input().split()))
14+
15+
queue = deque()
16+
for _ in range(w):
17+
queue.append(0)
18+
19+
time = 0
20+
idx = 0
21+
while idx < n:
22+
time += 1
23+
queue.popleft()
24+
25+
if sum(queue) + cars[idx] <= L:
26+
queue.append(cars[idx])
27+
idx += 1
28+
else:
29+
queue.append(0)
30+
31+
while queue:
32+
time += 1
33+
queue.popleft()
34+
35+
print(time)

0 commit comments

Comments
 (0)