[프로그래머스] Level2 - 택배상자(Javascript)

프로그래머스

▶ 문제 요약

1. 택배상자는 1번 상자부터 n번 상자까지 번호가 증가하는 순서대로 일렬로 놓아진다. 

2. 컨베이어 벨트는 한 방향으로만 진행이 가능해서 1번 상자부터 내릴 수 있다. 

3. 기사님이 원하는 순서가 아니면 잠시 보조 컨베이어 벨트에 놓는다. 보조 컨베이어 벨트는 마지막에 보관한 상자부터 꺼낼 수 있다. 

4. 기사님이 원하는 순서대로 싣지 못하면 더 이상 싣지 않는다. 

5. 기사님이 원하는 순서가 주어졌을 때 몇 개의 상자를 실을 수 있을까?

 

▶ 정답 코드

function solution(order) {
   // 보조 컨베이어 벨트 
   let assist = [];
   // 상자는 1부터 시작
   let i = 1, cnt = 0;
   
   // 상자의 개수가 순서를 나타내는 배열의 크기와 같아지면 종료
   while (i !== order.length + 1) {
       // 컨베이어 벨트에 상자를 차례대로 넣는다.
       assist.push(i);
       
       // 만약에 컨베이어 벨트가 비어있지 않고 
       // 컨베이어 벨트에 실은 마지막 상자가 실어야 하는 순서와 같으면
       while (assist.length > 0 &&
       assist[assist.length - 1] === order[cnt] {
            // 다음 순서를 비교하기 위해서 +1
            cnt ++;
            // 보조 컨테이너벨트에서 빼준다.
            assist.pop();
       }
       // 상자의 개수 증가
       i++;
   }
   return cnt;


}

▶ 풀이 과정

1. 보조 컨베이어 벨트 배열을 생성해주고 

 

2. 상자는 1부터 시작하니까 시작값을 1로 설정해준다.

 

3. 상자의 개수가 순서를 나타내는 배열의 크기와 같아지면 종료해야한다. 

 

4.  보조 컨베이어 벨트에 상자를 차례대로 넣는다.

 

5. while문을 또 사용해 보조 컨베이어 벨트에 상자가 있고 만약에 마지막에 실은 상자가 현재 실어야 하는 순서와 같다면 보조 컨베이어 벨트에서 빼주고 다음 순서를 또 비교하기 위해서 현재 위치에서 + 1을 해준다. 이 while문은 보조 컨베이어 벨트가 비거나 순서가 다를때까지 돌아준다. 

 

예제 1번을 예로 들면 직관적인 이해를 위해서 (상자, 보조벨트)를 이용해서 출력을 하면

1 [1]

2 [1, 2]

3 [1, 2, 3]

4 [1, 2, 3, 4]

5 [1, 2, 5]

보조 벨트에 메인 물품을 올리고 order와 맞으면 바로 꺼내고 아니면 계속 쌓아 올린다.

 

6. 상자의 개수는 계속 늘려준다. 

 

7. 결과값을 출력한다.