[스택/큐] lv.2 기능개발 | Python 파이썬

 

코드:

 

def solution(progresses, speeds):
    answer = []
    
    time = 0
    count = 0
    
    while len(progresses) > 0:
        if (progresses[0] + time*speeds[0]) >= 100:
            progresses.pop(0)
            speeds.pop(0)
            count+=1
            
        else:
            if count > 0:
                answer.append(count)
                count = 0
            time += 1
            
    answer.append(count)
    
    return answer

 

 

풀이:

입출력 순서에 대한 언급이 있다? -> 스택 or 큐를 사용하는 문제라고 생각하고 pop사용해보기!

 

첫번째 반복문에서 먼저 젤 앞에있는 progress가 100이 이상이 될때까지 time +=1 해주기

첫번째가 100 이상이 되면, pop

그 다음 것들도 pop이 되고

만약 100이 안되는 progress가 나오면 else구문에 들어가서 count값을 초기화 해주기

answer에 count값 append해주면 됨