[알고리즘] 스택(Stack) 프로그래머스 2단계 - 주식가격

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

풀이과정

1. 가격의 개수만큼 [ 0, 0, 0, ... ] 0으로 채워진 배열을 만든다.
2. prices의 마지막 결과는 무조껀 0이므로 길이-1만큼 반복문을 돌린다.
3. i번째를 기준으로 (i+1) ~ (끝)까지 비교한다.
4. i번째보다 그 뒤가 더 크다면 반복문을 끝낸다.

새로 배운 내용

배열의 덧셈과 곱셈

a = [0]

a + [0] = [ 0, 0 ]
a * 3 = [ 0, 0, 0 ]