[프로그래머스/Python] Lv 2. 주식가격

 

⭐ 문제 링크

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

프로그래머스

 

 

⭐ 풀이 코드

from collections import deque

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

스택/큐를 사용하는 완전탐색 문제이다. 그래서 Deque를 사용했다!

---

1. 리스트 prices를 Deque 구조로 변환
2. prices에 원소가 있을 경우, 반복
3. prices의 첫번째 원소가 뒤에 오는 원소보다 작으면 time 변수에 1씩 더하기 / 크면 break