from collections import deque
def solution(prices):
answer = []
q = deque(prices)
while q:
price = q.popleft()
sec = 0
for i in q:
sec += 1
if price > i:
break
answer.append(sec)
return answer
# 큐를 사용해서 풀이 진행
# 계속 하나씩 원소를 빼주면서 남아있는 queue의 원소와 크기를 비교하며 sec을 늘려주고 현재 price가 뒤의 price보다 작아지면 break 해준 뒤 결과를 answer에 돌려준다.
'문제풀이 > 프로그래머스' 카테고리의 다른 글
[프로그래머스][Lv2] - 다리를 지나는 트럭(파이썬/Python) (0) | 2021.12.29 |
---|---|
[프로그래머스][Lv2] - 타겟 넘버 (Python) (0) | 2021.11.28 |
[프로그래머스][Lv1] - 문자열 내 p와 y의 개수 (Python) (0) | 2021.11.24 |
[프로그래머스][Lv1] - 수박수박수박수? (Python) (0) | 2021.11.24 |
[프로그래머스][Lv1] - 직사각형 별찍기 (Python) (0) | 2021.11.17 |