[프로그래머스] 주식 가격

문제 : 

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

 

코드 : 

- queue를 활용해서 간단하게 풀 수 있는 문제이다.

from collections import deque
def solution(prices):
    result = []
    queue = deque(prices)
    
    while queue:
        current = queue.popleft()
        sec=0
        for q in queue:
            sec +=1
            if current > q:
                break
        result.append(sec)
        
    return result

 

 

---

문제 출처 : https://school.programmers.co.kr/learn/courses/30/lessons/42584