Level 2 주식가격 Python3

https://programmers.co.kr/learn/courses/30/lessons/42584?language=python3 

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

 

최종 코드

• GitHub https://github.com/hwayeon351/Programmers-Algorithms/blob/main/level2_주식가격.py

hwayeon351/Programmers-Algorithms

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

---

풀이 과정

#주식가격
def solution(prices):
    #카운트 초기화
    answer = [0] * len(prices)
    for i in range(len(prices)):
        # i 인덱스 이후의 가격 탐색
        for j in range(i+1, len(prices)):
            # prices[i]가 prices[j]보다 큰 경우 해당 시점 뒤에 가격이 떨어짐을 의미하므로 anser[i] += 1하고 종료
            if prices[i] > prices[j]:
                answer[i] += 1
                break
            # 가격이 떨어지지 않았으므로 answer[i] += 1
            answer[i] += 1
    return answer

#시간복잡도 = O(n^2) 공간복잡도 = O(n)