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

문제 풀러 가기

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

 

<풀이>

이게 도대체 왜 스택/큐에 있는지 이해가 잘 안 되었다.

단순하게 생각해서 이중 for문으로 돌리면 되지 않을까 싶어서 돌렸더니 금방 풀려서 너무 허무맹랑...

다른 사람의 풀이를 봐도 내가 푼 방법과 다르지 않았다.

이 문제 에서 스택/큐가 보이지 않는 건 내가 아직 부족해서라고 생각이 들기는 한다.

 

def solution(prices):
    L = len(prices)
    answer = [0 for _ in range(L)]
    for i in range(L):
        for j in range(i+1, L):
            answer[i] += 1
            if prices[i] > prices[j]:
                break
    return answer