[Programmers] 주식가격

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

문제 해석이 더 어려웠던 문제...

3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다.

이게 핵심문구인데 '시간'으로 간주하고 푸는게 좋다고 해서 풀어봤음

즉 해당 인덱스의 주가 기준이 아닌 유지된 시간을 기준으로 answer값을 구하는 것.

2원에서 1원으로 떨어질 때도 2원이라는 가격이 유지된 시간이 있으므로 이 부분을 무조건 1이라고 생각해줌.

def solution(prices):
    answer = []
    temp = 0

    for i in range(len(prices)-1):
        temp = 0
        for j in range(i+1,len(prices)):
            if prices[i] <= prices[j]:
                temp += 1
            else:
                temp +=1
                break

        answer.append(temp)
    answer.append(0)
    return answer

그래서 else문에 가격이 떨어졌어도 1을 더해주는 코드를 추가해줬다.

근데 이 문제는 스택/큐 문제라서 스택을 이용해서 풀어야 더 효율적인 답이 나온다고 한다.