https://programmers.co.kr/learn/courses/30/lessons/42586
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
from math import ceil
def solution(progresses, speeds):
    answer = []
    n_days = [ceil((100-p)/s) for p, s in zip(progresses, speeds)]
    pivot = n_days[0]
    tmp = 1
    for i in range(1, len(n_days)):
        print(n_days[i], pivot)
        if n_days[i] > pivot:
            pivot = n_days[i]
            answer.append(tmp)
            tmp = 0
        tmp += 1
    answer.append(tmp)
    return answer
Complexity
$O(n)$
- $n$ = len(progresses)
PREVIOUSEtc