[프로그래머스 Lv.2] 알고리즘 고득점 Kit 스택/큐 - 주식가격

✨ 정답 ✨

function solution(prices) {
    const answer = [];
    // price 순회하기
    for (let i = 0; i < prices.length; i++) {
        let count = 0;
        // price에서 i보다 더 큰 인덱스 모두 순회하기
        for (let j = i + 1; j < prices.length; j++) {
            // 마지막이 아닌 이상 무조건 1초 이상임
            count+=1;
            // j인덱스 배열이 더 작아지는 순간 마치고 answer에 넣어주기
            if (prices[i] > prices[j]) {
                break;
            }
        }
        answer.push(count);
    }
    return answer;
}

🧵 참고한 정답지 🧵

💡💡 해설 💡💡

price를 순회하면서 순회중인 인덱스 i보다 큰 인덱스 j를 이중으로 순회한다.
마지막 가격이 아닌 이상 무조건 1초 이상 유지되므로 count+=1를 해준다. prices[j]가 prices[i] 보다 작아지는 순간 상승세는 끊기는 것이므로 break 후 answer 배열에 넣어준다.