[JS] Stack/ Queue - 주식가격

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

프로그래머스

문제 설명

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

제한사항

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

입출력 예

prices	return
[1, 2, 3, 2, 3]	[4, 3, 1, 1, 0]

 

---

solution

function solution(prices) {
    var answer = [];
    const len = prices.length;
    for(let i = 0; i < len; i++) {
        const price = prices[i];
        let count = 0;
        for(let j = i + 1; j < len; j++) {
            const nextPrice = prices[j];
            count++;
            if(nextPrice < price) {
                break;
            }
        }
        answer.push(count);
    }
    return answer;
}

prices의 길이가 10000 이하이므로 O(N^2)라도 시간초과가 뜨지 않는다.

루프를 돌려서 뒤에(j) 나오는 가격이 현재(i) 가격보다 작을때까지 카운트를 센다.