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

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/42584

프로그래머스

 

주식 가격의 배열을 stock이라고 할 때, stock[i] 이후로 stock[i]보다 작은 수가 있으면 그 전까지의 length를 기록하면 된다. i번째에서 1초간 유지한 것도 감소하지 않았다고 간주하므로 i번째 배열에 1씩 더하고 시작한다. 

 

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