티스토리 뷰
programmers.co.kr/learn/courses/30/lessons/42584
코딩테스트 연습 - 주식가격
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00
programmers.co.kr
from collections import deque
def solution(prices):
answer = []
prices = deque(prices)
while(prices):
p = prices.popleft()
cnt = 0
for price in prices:
cnt += 1
if p > price:
break
answer.append(cnt)
return answerdeque를 사용해야 효율성 통과 !!
'Algorithm > Programmers' 카테고리의 다른 글
| [프로그래머스] 구명보트 - Python (0) | 2021.03.25 |
|---|---|
| [프로그래머스] 다리를 지나는 트럭 - Python (0) | 2021.03.25 |
| [프로그래머스] 프린터 - Python (0) | 2021.03.25 |
| [프로그래머스] 크레인 인형뽑기 게임 - Python (0) | 2021.03.24 |
| [프로그래머스] 정수 삼각형 - Python (0) | 2021.03.12 |