햄버거 만들기

연습문제 : 햄버거 만들기 Lv.1

 

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

프로그래머스

 

import java.util.Stack;

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

        for (int idx : ingredient) {
            s.push(idx);

            if (s.size() >= 4) {
                if (s.get(s.size() - 1) == 1 && s.get(s.size() - 2) == 3 && s.get(s.size() - 3) == 2 && s.get(s.size() - 4) == 1) {
                    answer++;
                    s.pop();
                    s.pop();
                    s.pop();
                    s.pop();
                }
            }
        }
        
        return answer;
    }
}