코딩테스트 연습 > 연습문제 > 택배상자
https://school.programmers.co.kr/learn/courses/30/lessons/131704
스택
function solution(order) {
var answer = 0;
let stack = [];
let index = 0;
for (let i = 1; i <= order.length; i++) {
if (order[index] !== i) {
stack.push(i);
} else {
index++;
answer++;
}
while (stack.length !== 0 && stack.at(-1) === order[index]) {
answer++;
stack.pop();
index++;
}
}
return answer;
}
많은 도움이 되었습니다, 감사합니다.