문제풀이/프로그래머스
[프로그래머스][Lv2] - 주식가격 (Python)
얄루몬
2021. 11. 24. 17:06
from collections import deque
def solution(prices):
answer = []
q = deque(prices)
while q:
price = q.popleft()
sec = 0
for i in q:
sec += 1
if price > i:
break
answer.append(sec)
return answer
# 큐를 사용해서 풀이 진행
# 계속 하나씩 원소를 빼주면서 남아있는 queue의 원소와 크기를 비교하며 sec을 늘려주고 현재 price가 뒤의 price보다 작아지면 break 해준 뒤 결과를 answer에 돌려준다.