해피 코딩!

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

알고리즘

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

지속가능한 성장을 2020. 12. 12. 07:02

link

# 시간 초과
def solution(prices):
    answer = [0] * len(prices)

    for index, value in enumerate(prices):
        for indent_index, indent_value in enumerate(prices[index+1:]):
            if value <= indent_value:
                answer[index] +=1
            else:
                answer[index] +=1 
                break
    return answer
# 시간초과 통과
def solution(prices):
    answer = [0] * len(prices)

    for index in range(0, len(prices)-1):
        for indent_index in range(index+1, len(prices)):
            if prices[indent_index] >= prices[index]:
                answer[index] +=1
            else:
                answer[index] +=1
                break
    return answer
Comments