본문 바로가기

programmers 알고리즘/구현

주식가격 (스택/큐)

programmers.co.kr/learn/courses/30/lessons/42584

 

코딩테스트 연습 - 주식가격

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요. 제한사항 prices의 각 가격은 1 이상 10,00

programmers.co.kr

def solution(prices):
    N = len(prices)
    ans = [0] * N
    for i in range(N - 1):
        for j in range(i + 1, N):
            ans[i] += 1
            if prices[i] > prices[j]:
                break

    return ans


res = solution([1, 2, 3, 2, 3])
print(res)

'programmers 알고리즘 > 구현' 카테고리의 다른 글

42583번: 다리를 지나는 트럭  (0) 2020.11.04
기능개발 (스택/큐)  (0) 2020.11.04
베스트앨범 (해시)  (0) 2020.11.03
위장 (해시)  (0) 2020.11.02
전화번호 목록 (해시)  (0) 2020.11.02