time+=1의 위치가 중요하다
바로 그 다음 주식 가격이 떨어졌다고 했을 때도, 1초가 지났다고 판단하기 때문에 무조건 1초를 추가해준 후 price를 비교해야한다
from collections import deque
def solution(prices):
queue = deque(prices)
answer = []
while queue:
price = queue.popleft()
time = 0
for q in queue:
time +=1
if price > q:
break
answer.append(time)
return answer