프로그래머스 - 주식가격 (스택/큐)

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

프로그래머스

해결법이 이중 for문 밖에 생각이 나지 않아 , 일단은 이중 for문으로 구현해보았음

def solution(prices):
    answer = []
    for i in range(len(prices)):
        num = 0 // 가격이 떨어지지 않은 시간이 몇 초인지 기록하는 변수 num
        for j in range(i+1, len(prices)): // 지나간 i에 대해서는 재검사하지 않게 시작 지점을 i+1로 지정
            if prices[i] <= prices[j]: // 검사할 숫자가 배열을 순회하며 작은 숫자가 나오지 않는다면(가격이 떨어지지않는다면) num +1
                num += 1
            else: //작은 숫자가 나오면 (가격이 떨어지면) 숫자 1만 더해주고 break
                num += 1
                break
        answer.append(num) //각각 요소마다 나온 num의 값을 기록하는 배열 answer에 num 추가
    return answer

 

 

다른 사람의 풀이 : 

 

from collections import deque
def solution(prices):
    answer = []
    prices = deque(prices)
    while prices:
        c = prices.popleft()

        count = 0
        for i in prices:
            if c > i:
                count += 1
                break
            count += 1

        answer.append(count)

    return answer

데크를 사용하여 풀이를 한 코드