[알고리즘 일기] 55. 주식가격

 

 

문제 55. (2021-06-24)

 

 

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

Programmers. 주식가격

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

 

 

제한사항

* prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.

* prices의 길이는 2 이상 100,000 이하입니다.

 

 

❧ 입출력 예

---

❧ 정답

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

 

 

1️⃣ i 인덱스 이후 가격 하락의 순간이 오면 (i - j) 값을 리턴 리스트에 추가 후, break

2️⃣ i 인덱스가 끝까지 도달할 때까지 가격 하락이 없으면 '전체 리스트 인덱스' - i 해줌