프로그래머스 연습 문제 - 주식가격

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

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

스택/큐 문제

문제를 잘못이해해서 한참동안 고생했다.

 

 

 

~처음 푼 방법

from collections import deque

def solution(prices):
    pricesQ = deque(prices)
    answer = []
    for i in range(len(prices)):
        price = pricesQ.popleft()
        sec = 0
        for x in range(i+1,len(prices)):
            if price <= prices[x]:
                sec += 1
        answer.append(sec)


    return answer

 

ㅋㅋㅋ 나름 스택/큐 문제라고 큐를 써서 해볼려고 했는데 계속 답이 안나오는거...

한시간가량 고민했는데 아무리 봐도 틀린게 없어 보였다. 그래서 큐를 빼고 해봤다.

 

 

 

~두번째 푼 방법

def solution(prices):
    answer = []
    
    for i in range(len(prices)):
        sec = 0
        for n in range(i+1,len(prices)):
            if prices[i] <= prices[n]:
                sec += 1
        answer.append(sec)

    return answer

ㅋㅋㅋㅋㅋ...

이래도 안되길래 넘 빡쳐서 인터넷을 뒤져봤다. 나만 안되는건가 싶어서...

근데 참....

 

 

 

~세번째 푼 방법

def solution(prices):
    answer = []
    
    for i in range(len(prices)):
        sec = 0
        for n in range(i+1,len(prices)):
            sec += 1
            if prices[i] > prices[n]:
                break
        answer.append(sec)

    return answer

 

 

다들 문제에 break를 쓰길래 왜쓰나 했더니.............

알고보니 문제는 가격이 떨어지면 그동안 떨어지지 않았던 초를 세는 것이였고 나는 가격이 떨어지지 않은 것을 세고 있엇다.......나는 바봉....

 

 

하...ㅠ 문제좀 잘읽자 제발...ㅠㅠ