[programmers] 스택큐, 주식가격

코딩테스트 연습 - 주식가격

 

문제

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

 

해결

스택이나 큐와 같은 자료구조를 사용하지 않고 단순 배열로 풀었다.

• 이중 for문을 활용하여 i초일 때 주식가격과, j초일 때 주식가격을 비교하여 가격이 떨어지지 않은 기간을 센다.
• j 반복문에서는 최초로 가격이 떨어지기 전까지의 시간을 측정하면 되므로 가격이 떨어지면 break로 즉시 반복문을 벗어난다.

 

코드