본문 바로가기
Algorithm

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

by YGSEO 2021. 3. 3.
728x90

다른 사람의 풀이

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
    

 

문제가 약간 헷갈리게 되어있다.

테스트 케이스: [1, 2, 3, 2, 3, 1]

3번째 가격인 3같은 경우  3 -> 2로 될때 1초 동안 가격이 떨어지지 않았기 때문에 += 1을 해주고 break 해줘야 한다.

처음 풀었을 때는 이것도 1초뒤에 떨어졌기 때문에 += 1을 안해주는 거라고 생각 했지만

1초간 가격이 떨어지지 않은 것이라고 문제에 예시로 나와있긴 하다. 😂

1초뒤, 1초간의 혼동이 있을 수 있다는점

 


 

 

728x90

댓글