[알고리즘/프로그래머스] - 주식가격(python)

문제

스택 / 큐에 속해있는 문제인데 완전탐색으로 풀어도 효율성에서 통과가 된다...
스택으로 풀면 O(n)으로 풀림

해석도 엉망

def solution(prices):
    answer = [0] * len(prices)
    for i in range(len(prices)):
        for j in range(i + 1, len(prices)):
            answer[i] += 1
            if prices[j] < prices[i]:
                break
    return answer