문제풀이/프로그래머스

[프로그래머스][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에 돌려준다.