Stack/Queue - 주식가격 (Lv.2)

2022. 3. 1. 17:522022/Programmers

문제 설명

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

제한사항

  • prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
  • prices의 길이는 2 이상 100,000 이하입니다.

입출력 예

price return
[1, 2, 3, 2, 3] [4, 3, 1, 1, 0]

입출력 예 설명

  • 1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다.
  • 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다.
  • 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.
  • 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다.
  • 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다.

 

<My Source Code 1>

def solution(prices):
    answer = [0 for _ in range(len(prices))]
    idx = 0
    while idx < len(prices)-1:
        for i in range(idx+1, len(prices)):
            if prices[idx] <= prices[i]:
                answer[idx]+=1
            else:
                answer[idx] += 1
                break
        idx+=1
    return answer

이번 문제는 간단하게 풀 수 있었다.

그래서 한번에 성공!

'2022 > Programmers' 카테고리의 다른 글

Hash - 위장 (LV.2)  (0) 2022.03.03
Hash - 완주하지 못한 선수 (Lv.1)  (0) 2022.03.02
탐욕법 - 구명보트** (Lv.2)  (0) 2022.02.28
탐욕법 - 큰 수 만들기** (Lv.2)  (0) 2022.02.27
탐욕법 - 조이스틱** (Lv.2)  (0) 2022.02.26