본문 바로가기
코딩테스트 연습

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

by 부자독개 2020. 12. 10.
반응형
def solution(prices):
    answer = []
    for i in range(len(prices)-1):
        sum = 0
        for j in range(i+1,len(prices)):
            if prices[i]<=prices[j]:
                sum += 1
            else: 
                sum += 1 
                break
        answer.append(sum)
    answer.append(0)
    
    return answer

대부분 for문 두개로 푼거같다.

스택 그리고 큐라는 알고리즘으로도 풀수 있는거 같다. 

스택과 큐를 공부해보는것도 좋을듯.

 

내일 스택이나 큐로 다시풀어봐야지.

반응형

댓글