문제
문제 설명
초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return 하도록 solution 함수를 완성하세요.
제한사항- prices의 각 가격은 1 이상 10,000 이하인 자연수입니다.
- prices의 길이는 2 이상 100,000 이하입니다.
[나의 풀이]
단순 for문을 통해 하나씩 가격이 떨어졌는지 체크 하였다. 마지막은 항상 0이기 때문에 마지막줄에 answer.push(0); 을 통해서 추가해줬다.
이중 for문이라 통과 못할 줄 알았는데 통과를 해서 당혹스러움..
🎱 코드
function solution(prices) {
var answer = [];
for(let i=0;i<prices.length-1;i++){
let time = 0;
for(let j=i+1;j<prices.length;j++){
time++;
if(prices[i] <= prices[j] ){
continue
}else {
break;
}
}
answer.push(time);
}
answer.push(0);
return answer;
}
NOTE
다른 사람들도 비슷하게 풀었다. 이게 왜 스택, 큐 항목에 있는지 잘 모르겠...다 🤔
https://school.programmers.co.kr/learn/courses/30/lessons/42584
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
'CodingTest' 카테고리의 다른 글
| [PROGRAMERS / JavaScript] 피로도 (0) | 2025.02.12 |
|---|---|
| SQL 정리 (0) | 2025.02.11 |
| [PROGRAMERS / JavaScript] 가장 큰 수 (0) | 2025.02.10 |
| [BOJ / JavaScript]1697 숨바꼭질 (0) | 2025.02.05 |
| [BOJ / Python] 8320 직사각형을 만드는 방법 (1) | 2024.01.14 |