프로그래머스 - 주식가격

문제 설명

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

제한사항

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

입출력 예

prices	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]

---

내 코드

from collections import deque
def solution(prices):
    answer = []
    dq = deque(prices)
    
    while(dq):
        cnt = 0
        price = dq.popleft() #항상 첫번째 원소 빼놓기
        for p in dq:
            cnt += 1
            if price > p:
                break
        answer.append(cnt)
            
    return answer

아이디어

데크(Queue)를 통해서 풀 수 있었다.

이 문제에서 핵심은 첫번째 원소로부터 얼마나 계속해서 증가하거나 또는 유지하는지를 cnt를 더해가면서 체크하는게 주 아이디어로 작용했다.

따라서 만약 첫번째 원소가 비교하는 원소보다 클때(감소 구간)만 break로 걸고 연산을 수행하면 구할 수 있었다.