주식가격

문제 출처 : https://programmers.co.kr/learn/courses/30/lessons/42584

---

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

---

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

어렵게만 느껴졌던 스택/큐 문제를 몇 번 풀면서 코드를 짜는데 있어 비슷함을 느꼈다..! 

확실히 유형을 익히는게 최고인 듯 하다ㅠㅠㅠㅠㅠ

이 문제는 처음에 모든 구간의 초를 0으로 잡는다.

이후 이중for문으로 다음 시점의 초에 따라 주식 가격이 얼마나 떨어지는지가 달라진다.

문제에 주어진 조건에 따라 가격이 비교값보다 크다면 1초씩 늘어난다!