[CodingTest] 프로그래머스 Programmers 스택&큐 level 2 주식가격

풀이

이 문제는 처음에 문제 이해가 어려웠다. 설명이 부족한 느낌.. 결국 처음부터 마지막까지 가격이 떨어지는 구간을 확인하면 되는 문제였다. 이중포문을 사용했는데 더 좋은 풀이가 있을 것 같다. 

 

알고리즘

1) i번째 값과 그 이후의 값들을 비교하여, 다음 값이 크거나 같다면(즉, 값이 떨어지지 않는다면)

2) 시간을 나타내는 t를 1 더해준다.

3) 만약 떨어졌다면, (else)

4) 시간을 나타내는 t를 1 더해주고(자기자신의 초) break 해준다.

5) answer리스트에 t를 넣어준다.

1)