[스택/큐] 프로그래머스 level 2 주식가격 (Python 파이썬)

💡문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/42584#

프로그래머스

 

 

💡문제 분석 요약

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

 

 

💡알고리즘 설계

그냥 빡구현으로 풀었다!

나보다 작은 수가 몇 번째 인덱스에 나오는지가 관건!

이중 반복문을 이용했고, 이중문 안에서 a를 1만큼씩 일단 더하고,만약에 prices[i] > prices[j] 인 j번째 원소가 등장한다면(즉 가격이 떨어지는 구간이 발생하면) break문으로 반복문을 끝내고 나가기!

💡코드

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

 

💡 오답 풀이

...

 

💡 다른 풀이

...

 

💡 느낀점 or 기억할정보

...