[프로그래머스] 알고리즘 - 스택/큐 주식가격

문제설명

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

제한사항

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

구현해야할 기능

• 각 인덱스를 주식으로 봐야하므로 각 인덱스의 값을 비교
• 각 인덱스의 값이 리스트 끝까지 얼마나 오래 안 떨어졌는지 count
  
  
  

코드

코드설명

• 이중for문 사용
  i 는 0 ~ 배열 길이-1 까지 for문으로 돔
  j 는 비교되는 값으로, i+1 ~ 배열 길이까지 for문으로 돔
  
• if 문으로 가격이 떨어진지 아닌지 비교
  i번째 주식이 j번째 주식보다 클 경우 즉, 가격이 떨어진 경우 또는 j값이 배열 마지막인 경우
  
• for문이 도는 순서
  
  
• 어차피 맨 마지막 주식은 비교할 대상이 없기 때문에 항상 0이므로 for문을 전부 빠져나온 이후 0을 무조건 answer에 넣어주었다.
  

아쉬운 점

• 스택/큐 문제인데 스택이나 큐를 사용해서 푼 게 아니라 아쉽다.
  다른 사람의 코드를 보자.
  
• deque를 사용해 prices를 큐로 만들었다. 비교하는 순서는 비슷하다.

출처 프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/42584