풀이_주식가격.md

🐶 프로그래머스 주식가격 풀이

• Date : 2020.08.28(금)
• Time : 20분

풀이

• 초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
• 내 순서보다 뒤에 내 숫자보다 작은 숫자가 있다면 그것이 가격이 떨어진 것이다.

풀이순서

1. 내 순서보다 뒤에 나보다 작은 수가 있는지 체크한다.
2. 작은 수가 있다면 (더 작은 수 위치 - 내 현재 위치) = 몇초뒤 떨어졌는지 답
3. 작은 수가 없다면 길이에서 빼주면 된다.

    if k == 0:
        answer.append(len(prices)-i-1)
  # 처음 풀었을 때 오류가 난 부분이 끝까지 가격이 안 떨어졌을때를
  # 그냥 떨어진거 계산하는 if문에 else로 넣었더니 중복해서 들어갔다.
  # 그래서 값을 하나 줘서 그 값이 변하지 않으면 = 끝까지 가격이 안떨어지면
  # 으로 구성해서 마지막에 안떨어졌을 때 값을 넣어줘야했다.