[프로그래머스] 택배 상자(Java), 스택

링크 : https://school.programmers.co.kr/learn/courses/30/lessons/131704#qna

프로그래머스

---

문제 풀이

import java.util.*;

class Solution {
    public int solution(int[] order) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>(); // 보조
        
        int num = 0;
        for(int i=1; i<=order.length; i++) {
            if(order[num] != i) {
                stack.push(i);
            } else {
                num++;
                answer++;
            }
            
            while(!stack.isEmpty() && stack.peek() == order[num]) {
                stack.pop();
                num++;
                answer++;
            }
        }
        return answer;
    }
}