프로그래머스 L2 - 주식가격

인덱스를 초로 생각하여 푸는 문제

Brute force 풀이

인덱스 i, j를 통해 완전탐색하는 방식을 생각했고 연산마다 answer를 늘려줬음
하지만 스택이나 큐를 사용하는 게 문제의 목적

Queue 풀이

from collections import deque

def solution(prices):
    answer = []
    
    dq = deque(prices)
    
    while dq :
        price = dq.popleft()
        time = 0
        
        for i in dq :
            time += 1
            if i < price :
                break
        
        answer.append(time)
                
    return answer

결국 이전, 이후 값과 순회 비교가 필요해서 큐를 사용
완전탐색을 돌릴 때 나는 각 연산이 이루어질 때마다 시간을 추가했는데
파이썬답게 리스트를 추가해서 사용하는 방식이 있어 참고했다