본문 바로가기
Algorithm

[Algorithm] 프로그래머스 코딩테스트 연습 - 기능개발[Python][파이썬]

by 워뇨옹2 2021. 9. 27.
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
반응형