프로그래머스 46일차 - 주식가격

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

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

 

해설

deque를 만들고

while문으로 lst가 있을때까지만 돌린다.

price라는 요소를 한개씩 빼내서 lst 내의 다른 요소와 비교한다.

크기 비교와 상관없이 1개씩 증가해야하므로 카운팅을 하고

price가 더 크면 중지를 시킨다. 그럼 다음 for문으로 돌아갈 것이다.

 

카운팅 한것들을 리스트에 담아서 리턴한다.

 

 

---

완전탐색 소수찾기와 비슷하게 스택 큐도 while문 popleft, for문으로 비교 라는 주어진 공식이 있다.

그걸 외우면 완전탐색, 스택 큐도 문제가 없을것 같다.