[Algorithm] 주식 가격

문제설명

주식 가격은 주어진 가격들을 비교하여 각 가격이 하락할 때까지의 초를 계산한 후 반환하는 문제이다. 조건은 한 가격 이후 다음 가격으로 넘어갈 때 1초가 흐르고 다음 가격이 같거나 작으면 다다음 가격으로 넘어간다.

문제해결

stack을 사용하여 중복계산을 방지하고 바로 답변을 구한다.
조건은 현재 가격보다 다음 가격이 작을 때 반복을 멈추고 초를 stack에 추가하는 것

function solution(prices) {
   const stack = [];
    for (let current = 0; current < prices.length; current++) {
        let second = 0;
        for (let next = current + 1; next < prices.length; next++) {
            second++;
            if (prices[current] > prices[next]) break;
        }
        stack.push(second);
    }
    return stack;
}