728x90
반응형
def solution(progresses, speeds):
answer = []
while len(progresses) > 0:
toDelete = 0
canDelete = True
for i in range(len(progresses)):
progresses[i]+=speeds[i]
if progresses[i] < 100:
canDelete = False
else:
if canDelete:
toDelete+=1
for _ in range(toDelete):
del progresses[0]
del speeds[0]
if toDelete > 0:
answer.append(toDelete)
return answer
이중반복문을 사용하여 O(n^2)의 시간복잡도를 가진다.
728x90
반응형
'Algorithm' 카테고리의 다른 글
| [Algorithm] DFS: Depth First Search 깊이 우선 탐색 (0) | 2021.10.18 |
|---|---|
| [Algorithm] 투포인터 - 두 수의 합(Python) (0) | 2021.08.23 |