[프로그래머스] 택배상자 - 자바 Java

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

프로그래머스

 

자바 스택 연습문제 풀이 중이다.

 

import java.util.*;

class Solution {
    public int solution(int[] order) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>();
        int point = 0;
        for(int i=1; i<=order.length; i++) {
            stack.push(i);
          //  System.out.println("스택: " + stack);
            while(!stack.empty() && stack.peek() == order[point]) {
                stack.pop();
                point++;
                answer++;
            }
        }
        return answer;
    }
}