문제 설명

문제 링크

[프로그래머스[Level2] 주식가격]
(https://school.programmers.co.kr/learn/courses/30/lessons/42584)

접근 방법

  1. 스택/큐
  2. 첫번째 원소를 기준으로 나머지 원소들보다 작은 경우 answer 에 푸시!
function solution(prices) {
    var answer = [];
    let len = prices.length;

    let idx = 0;

    while(len --) {

        let price = prices[idx];

        let cnt = 0;

        for(let i=idx+1;i<prices.length;++i){
            cnt++;
            if(price > prices[i]) break;
        }

        answer.push(cnt);

        idx++;
    }
    return answer;
}

+ Recent posts