[프로그래머스] 주식가격 - 파이썬

주식가격

https://school.programmers.co.kr/learn/courses/30/lessons/42584?language=python3

프로그래머스

 

문제

풀이

• 큐를 활용한 풀이
• queue에서 현재 주식 가격을 제거하고, now_cost에 할당
• now_cost가 i보다 작거나 같으면, 가격이 떨어지지 않았기 때문에 result += 1, i보다 크면 가격이 떨어진거기 때문에 result +1을 해준 후 for문 종료

from collections import deque

def solution(prices):
    answer = []
    queue = deque(prices)

    while queue:
        now_cost = queue.popleft()
        result = 0
        for i in queue:
            if now_cost <= i:
                result += 1
            else:
                result += 1
                break

        answer.append(result)

    return answer