0%

[프로그래머스] 주식가격

작성일 Edited on In Disqus:

프로그래머스 - 스택/큐

풀이과정

  • 가격이 오르든 안 오르든 일단 1을 증가시킨다.
  • 현재 시점의 가격이 이후 가격보다 클 경우 break를 걸면 된다.
  • 마지막 시점은 무조건 0이니 정답 리스트에 0을 추가하면 된다.

Code (Python)

1
2
3
4
5
6
7
8
9
10
11
12
13
def solution(prices):
    answer = []
    for i in range(len(prices) - 1):
        count = 0
        for j in range(i + 1, len(prices)):
            count += 1
            if (prices[i] > prices[j]):
                break

        answer.append(count)

    answer.append(0)
    return answer