햄버거 만들기

문제

문제하는 요구하는 순서대가 일치하면 햄버거가 된다. 햄버거 만드는 횟수를 구해라.
이 문제는 그냥 보자마자 스택으로 풀 생각을 했다.

풀이

import java.util.*;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        Stack<Integer> stack = new Stack<>();
        
        for(int x : ingredient){
            stack.push(x);
            if(stack.size()>=4){
                if(stack.get(stack.size()-4)==1 &&
                   stack.get(stack.size()-3)==2 &&
                   stack.get(stack.size()-2)==3 &&
                   stack.get(stack.size()-1)==1){
                    
                    answer++;
                    stack.pop(); stack.pop(); stack.pop(); stack.pop();
                }
            }            
        }
        return answer;
    }
}

스택에 4개 이상 쌓였을때 1,2,3,1 순서대로 된다면, 다 빼버리고 answer++;