[프로그래머스 / Java] Lv.1 햄버거 만들기

Question

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

프로그래머스

---

Code

import java.util.*;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;

        Stack<Integer> stack = new Stack<>();

        for(int i : ingredient) {
            stack.push(i);

            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;
    }
}

• stack.get(stack.size() - 4) : stack의 가장 위쪽 요소를 가져오기 위함

---

출처

https://minsu092274.tistory.com/107

[프로그래머스] 햄버거 만들기 - Java