문제 설명
문제 링크
[프로그래머스[Level2] 주식가격]
(https://school.programmers.co.kr/learn/courses/30/lessons/42584)
접근 방법
- 스택/큐
- 첫번째 원소를 기준으로 나머지 원소들보다 작은 경우 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;
}
'알고리즘문제풀이' 카테고리의 다른 글
프로그래머스[Level2] 마법의 엘리베이터 - JavaScript (0) | 2023.04.20 |
---|---|
프로그래머스[Level1] 신고 결과 받기 - JavaScript (0) | 2023.04.20 |
프로그래머스[Level1] 크기가 작은 부분 문자열 -Javascript (0) | 2023.04.20 |
프로그래머스[Level2] 무인도 여행 - JavaScript (0) | 2023.04.20 |
프로그래머스[Level1] 신고 결과 받기 - JavaScript (0) | 2023.04.19 |