[프로그래머스/JAVA 자바] 택배상자

 

프로그래머스

 

문제풀이

1. 처음 택배상자는 컨베이어 벨트에 1 , 2 , 3 , 4 ... order.length 순으로 놓여있다.

2. 컨베이어 벨트 맨 앞에 놓인 상자를 보조 컨베이어 벨트로 이동시킨다.

3. 보조 컨베이어 벨트의 맨 앞 상자가 배송 순서에 맞으면 count 를 하고 상자 제거.

4. 배송 순서에 맞아 상제를 제거했으면 3번 과정을 다시 진행. 배송 순서에 맞지 않으면 2번 과정부터 다시 진행

 

 

처음 배치 상태

 

---

과정2를 거친 상태

---

과정3을 거친 상태

 

 

 

나의풀이 ( 코드 )

import java.util.*;

class Solution {
    public int solution(int[] order) {
        
        Stack<Integer> secondCon = new Stack<>();
        int answer = 0;

        for (int i = 1; i <= order.length; i++) {
            secondCon.add(i);

            while (!secondCon.isEmpty()) {
                if (secondCon.peek() == order[answer]) {
                    secondCon.pop();
                    answer++;
                } else {
                    break;
                }
            }
        }
        
        return answer;
    }
}