[코드리뷰]프로그래머스_ 주식가격

1. 문제

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

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

2. 소스코드

from collections import deque def solution(prices):     answer = []     prices = deque(prices)     while prices:         c = prices.popleft()           count = 0         for i in prices:             if c > i:                 count += 1                 break             count += 1          answer.append(count)      return answer

 

3. 고찰

1) 시간복잡도

while문은 prices의 멤버를 하나씩 pop하므로 prices의 길이만큼 반복,

while문 안의 for문은 남은 멤버 개수만큼 반복한다.

시간복잡도는 O(N^2)