Level2.주식가격

[jeeyeonLIM]

문제 설명

초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.

제한사항

prices의 각 가격은 1 이상 10,000 이하인 자연수입니다. prices의 길이는 2 이상 100,000 이하입니다.

입출력 예

prices	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]

입출력 예 설명

1초 시점의 ₩1은 끝까지 가격이 떨어지지 않았습니다. 2초 시점의 ₩2은 끝까지 가격이 떨어지지 않았습니다. 3초 시점의 ₩3은 1초뒤에 가격이 떨어집니다. 따라서 1초간 가격이 떨어지지 않은 것으로 봅니다. 4초 시점의 ₩2은 1초간 가격이 떨어지지 않았습니다. 5초 시점의 ₩3은 0초간 가격이 떨어지지 않았습니다. ※ 공지 - 2019년 2월 28일 지문이 리뉴얼되었습니다.

[jeeyeonLIM]

나의 코드

def solution(prices):
    answer = []

    for i in range(len(prices)):
        up=0
        for j in range(i+1,len(prices)):

            if prices[i]<=prices[j]:
                up+=1
        answer.append(up)
    return answer

• 처참한 결과.......

[jeeyeonLIM]

다른사람들 풀이

Ver1. 나랑 비슷한 풀이.

def solution(prices):
    answer = [0] * len(prices)

    for i in range(len(prices)-1):
        for j in range(i, len(prices)-1):
            if prices[i] >prices[j]:
                break
            else:
                answer[i] +=1
    return answer

• answer초기에 0값으로 채워서 디폴트값을 넣어줬고, 이후 값보다 처음값이 더 크면 멈춘다. break
• 다른 풀이는 다음에 공부해야겠다..
• 출처 : https://ghwlchlaks.github.io/Algorithm-stockprice