[프로그래머스] 주식가격 (Python)

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

프로그래머스

 

소스코드

 

풀이

★ 큐를 사용하여 popleft()를 통해 큐 안에서 가장 앞에 위치한 요소를 pop한 뒤 남아있는 원소들과의 크기비교를 통해 몇초간 가격이 유지되는지를 출력하면 되는 문제입니다 

 

★ for문을 돌면서 초를 구하는 변수인 sec에 +1을 먼저 해주는 부분은 문제에서 주어진 것처럼 배열이 [1, 2, 3, 2, 3]이고 첫번째 3에서 2로 가는 경우에 1초 뒤에 가격이 떨어지는 것으로 간주합니다. 그렇기에 sec에는 무조건 +1이 추가되어야 합니다 ! 만약 pop한 값이 x보다 커질경우 break로 반복문을 빠져 나옵니다.