[프로그래머스] 파이썬 _주식가격

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

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

 

문제유형 : 스택/큐, 구현

문제풀이 :

 

• 문제구분은 스택/큐로 되어있는데 나는 이중반복문으로 O(n^2)으로 풀었다.. ( 근데 왜 효율성 통과된거지..?)
• 풀이관점에서보면 돈이 떨어지는 지점에서, 그 지점도 포함시켜서? 시간을 계산해야한다는것만 주의하면 된다.
• 스택을 사용한 더 빠르고, 문제출제 취지에 맞는 풀이가 있었다.아래 블로그에서 엄청 자세히 잘 설명해놔주셔서 참고하면 좋을것같다!
  • https://gurumee92.tistory.com/170

정답코드. ( 이중반복문 - O(n^2) )

def solution(prices):
    answer = []
    length = len(prices)
    for i in range(length):
        curr = prices[i]
        sum = 0
        for idx, j in enumerate(range(i+1, length)):
            if curr <= prices[j]:
                sum += 1
                continue
            else:
                sum +=1
                break
        answer.append(sum)       
    return answer