프로그래머스 주식 가격 (파이썬)

Level 2 스택/큐

 

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

코딩테스트 연습 - 주식가격

 

from collections import deque 
def solution(prices):
    answer = []
    for i in range(len(prices)-1):
        price = 1
        for j in range(i+1, len(prices)-1):
            if prices[i] <= prices[j]:
                price += 1
            else:
                break
        answer.append(price)
    #마지막은 항상 0
    answer.append(0)
    return answer

 

prices 리스트를 마지막까지 탐색하는 것이 아니라 마지막 -1 까지만 반복,

마지막은 항상 0 추가