주식가격 -프로그래머스 스택 큐-

문제 설명

초 단위로 기록된 주식가격이 담긴 배열 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일 지문이 리뉴얼되었습니다.

 

풀이

---

내풀이

 

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

 

price리스트안의 숫자의 수만큼 0이든 answer 리스트를 만들어 주었다

가격비교를 위해서 숫자를 비교하였다 비교해서 만약 자신보다 작은숫자가 나온순간

break를 통해서 나오고 몇번만에 작은수가 나온지 체크한다

마지막 숫자는 비교할 필요가 없이 무조건 0이기 때문에 마지막 전까지만 for문이 돌아가게 하였다

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges