[Javascript] 실전 대비 모의고사 1차 3번

택배상자의 크기는 모두 같고, 컨테이너 벨트를 통해 영재에게 순서대로 전달된다.

하지만 순서대로 트럭에 싣게 되면 배달 순서와 달라 차질이 생긴다.
예를 들면 컨테이너 벨트에 박스는 1, 2, 3, 4, 5로 오지만 트럭엔 3, 2, 5, 1, 4로 실려야 하는 경우

때문에 순서가 다르면 그 상자를 잠시 다른 컨테이너 벨트에 보관해야한다.
(다른 컨테이너 벨트는 스택 구조로 먼저 넣은 박스는 가장 나중에 꺼낼 수 있다.)

트럭에 박스를 실을 수 있는 최대 수를 구하라.


접근 방법

예외처리를 잘 적용하여 구현하는 문제이다.

스택 구조를 통해 서브 컨테이너를 구현하고 order의 box를 하나씩 처리하며 진행하였다.
(box : 트럭의 요구 박스, subIndex : 현재 컨테이너 벨트에 대기 중인 박스, subContainer : 다른 컨테이너 벨트)

1. box > subIndex 인 경우

if( box > subIndex ){
    while(box !== subIndex){
        subContainer.push(subIndex);
        subIndex++;
    }
}​

box === subIndex가 될때 까지 현재 박스를 다른 컨테이너 벨트에 넣고, 다음 박스를 가져온다.


2. box === subIndex인 경우

if( box === subIndex ){
    answer++;
    subIndex++;
    continue;
}

 

트럭에 박스를 넣고 다음 박스를 가져온다.

3. box === subContainer.pop() 인 경우

else if(box === subContainer.pop()){
    answer++;
    continue;
}​

트럭에 박스를 싣고 다음 order을 진행한다.

4. box !== subIndex이고 box !== subContainer.pop() 인 경우 넣을 수 있는 박스가 없으므로 멈춘다.

 

function solution(order) {
    var answer = 0;
    const subContainer = [];
    let subIndex = 1;

    for(let i = 0; i < order.length; i++){
        const box = order[i];
        if( box > subIndex ){
            while(box !== subIndex){
                subContainer.push(subIndex);
                subIndex++;
            }
        }

        if( box === subIndex ){
            answer++;
            subIndex++;
            continue;
        }else if(box === subContainer.pop()){
            answer++;
            continue;
        }else break;
    }

    return answer;
}