[프로그래머스] 주식가격 (level.2)

 

문제링크

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

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

 

나의풀이

deque를써야 효율성테스트를 통과할 것이라고 생각했는데, 의외로 간단하게 리스트형태로 풀었더니 그냥 해결되었다. 

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

 

 

다른사람풀이

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

프로그래머스

나처럼 리스트를 append해주는 방식은 아니고 0으로 answer리스트를 채운후 하나씩 +1 해나가는게 신기했다. 문제풀이에 가장 중요한 핵심을 생각한 방식은 동일했다.

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
            else:
                answer[i] += 1
                break
    return answer

그래도 이렇게 하는게 훨씬 간결한 코드 같았다.