# 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았음
# 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았음
# 3초 시점의 ₩3은 1초뒤에 가격이 떨어짐. 따라서 1초간 가격이 떨어지지 않음
# 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았음
# 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았음
## 의사코드 ##
# 선입선출 -> 큐
# 큐 생성 -> deque(prices)
# while deque:
# deque.popleft() -> 현재 주식가격
# time = 0
# for d in deque:
# time += 1
# if 현재 주식가격 > d:
# break
# answer.append(time)
통과한 코드
from collections import deque
def solution(prices):
answer = []
dq = deque(prices)
while dq:
now_p = dq.popleft() # 현재 주식가격
time = 0 # 가격이 떨어지지 않은 기간 (매번 리셋)
for d in dq:
time += 1
if now_p > d:
break
answer.append(time)
return answer