-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathprogress.py
More file actions
38 lines (28 loc) · 804 Bytes
/
Copy pathprogress.py
File metadata and controls
38 lines (28 loc) · 804 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
import math
def solution(progresses, speeds):
length = len(progresses)
answer = []
times = [0] * length
for index in range(length):
times[index] = math.ceil((100 - progresses[index]) // speeds[index])
print("times : " ,times)
idx, cnt = 0, 1
while times:
cur = times.pop(0)
for v in times:
if cur < v:
break
cnt += 1
for _ in range(cnt-1):
times.pop(0)
print(times, cnt, "idx : ", idx)
answer.append(cnt)
cnt = 1
idx += 1
return answer
progresses1 = [93, 30, 55]
speeds1= [1, 30, 5] # [2, 1]
print(solution(progresses1, speeds1))
progresses2 = [95, 90, 99, 99, 80, 99]
speeds2 = [1, 1, 1, 1, 1, 1] # [1,3,2]
print(solution(progresses2, speeds2))