[프로그래머스] 주식가격 / 파이썬(python)

# 문제 링크

programmers.co.kr/learn/courses/30/lessons/42584

코딩테스트 연습 - 주식가격

# Soultion

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

 

3. 앞에서 한개씩 비교를 하기위한 for문

4. cnt를 이용하여 가격이 떨어지지 않은 기간을 구한다. 

5. 현재 구하려고하는 숫자의 다음부터 비교를 해야하므로 i+1부터 for문 시작

6. 다음에 가격이 떨어지더라도 1초동안은 떨어지지 않은 기간이므로 cnt를 먼저 1 더해준다.

7. 만약 다음 가격이 떨어졌다면 for문 종료