티스토리 뷰

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 answer

deque를 사용해야 효율성 통과 !!

공지사항
최근에 올라온 글
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
글 보관함