[PRO] 프로그래머스 Lv.2 택배상자 (Javascript)

문제

https://school.programmers.co.kr/learn/courses/30/lessons/131704

프로그래머스

 

 

문제 해석

접근 방법

상자를 실어야 하는 순서를 나타내는 배열이 주어졌을 때, 총 몇 개의 상자를 실을 수 있는지 계산하는 문제입니다.

이 문제에서는 상자를 요구하는 순서대로 싣기 위해서 보조 컨테이너를 사용합니다. 이 때 컨테이너는 다른 출입구가 없고 오로지 넣은 순서대로 나오게 됩니다.

즉 선입선출(FIFO)가 일어나므로 Stack을 사용해 풀 수 있습니다.

 

풀이 과정

추후 수정 예정

 

 

전체 코드

function solution(order) {
    let ans = 0, stack = [], n = 1;
    
    loop: for (let i = 0; i < order.length; i++) {
        if (stack.at(-1) === order[i]) {
            stack.pop();
            ans++;
        } else {
            while (order[i] >= n) {
                if (order[i] === n) {
                    ans++;
                    n++;
                    continue loop;
                } else {
                    stack.push(n);
                    n++;
                }
            }
            return ans;
        }
    }
    return ans;
}

 

회고