[programmers/py] 주식가격

주식가격

https://school.programmers.co.kr/learn/courses/30/lessons/42584#

문제 설명

• 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

풀이

1. 각 자리에서 자신보다 작은 수를 만나기 전까지 index에 +1을 한 것
2. 배열 길이 - 자기 자신 인덱스
   총 두 가지로 구분 가능한데 특정 count 변수를 도입해 풀면 쉽게 해결 가능

def solution(prices):
    answer = []
    l = len(prices)
    
    for i in range(l):
        time = 0
        for j in range(i+1, l) :
            time += 1
            if prices[i] > prices[j] :
                break;
        
        answer.append(time)
    
    return answer