from collections import deque
def solution(prices):
prices_queue = deque(prices)
seconds = []
while prices_queue:
second = 0
#queue에 있는 price 검사
for price in prices_queue:
if price < prices_queue[0]: #헤드보다 가격 작으면 가격 떨어진 거
seconds.append(second)
prices_queue.popleft()
break
#시간 흐름
second += 1
else:
#for문 다 돌았으면 실행하는 코드 (가격이 계속 안 떨어진 경우)
seconds.append(second - 1)
prices_queue.popleft()
return seconds
'조열심 카테고리 > 알고리즘' 카테고리의 다른 글
| [프로그래머스] 위장 (0) | 2022.09.27 |
|---|---|
| [프로그래머스] 피로도 (0) | 2022.09.27 |
| [프로그래머스] 모의고사 (0) | 2022.09.26 |
| [프로그래머스] 멀리 뛰기 (0) | 2022.09.26 |
| [프로그래머스] 예상 대진표 (10) | 2022.09.25 |