문제 설명
초 단위로 기록된 주식가격이 담긴 배열 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로 걸고 연산을 수행하면 구할 수 있었다.
