[프로그래머스]주식가격/42584번/파이썬/Python/스택/큐

heeee·2021년 1월 14일
0

algorithm

목록 보기
18/123

💡문제

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.고 빼서 타겟 넘버를 만드는 방법의 수를 return 하도록 solution 함수를 작성해주세요.

제한사항

  • prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
  • prices의 길이는 2 이상 100,000 이하입니다.

입출력

pricesreturn
[1, 2, 3, 2, 3][4, 3, 1, 1, 0]


📖내가 작성한 code

from collections import deque
def solution(prices):
    answer = []
    
    prices=deque(prices)
    while prices:
        cnt=0
        price=prices.popleft()
        
        for i in prices:
            cnt+=1
            if price>i:
                break
            
        answer.append(cnt)    
    return answer

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

0개의 댓글