본문 바로가기
Beakjoon&프로그래머스/Java

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

by 현장 2026. 2. 10.

-Code

import java.util.*;

class Solution {
    static int[] check = {1, 3, 2, 1};
    
    public int solution(int[] ingredient) {
        int answer = 0;
        int now = 1;
        List<Integer> list = new ArrayList<>();
        for(int i = 0; i < ingredient.length; i++) {
            list.add(ingredient[i]);
            if (list.size() >= 4) {
                boolean flag = true;
                for (int j = 0; j < 4; j++) {
                    if (check[j] != list.get(list.size() - j - 1)) {
                        flag = false;
                    }
                }
                
                if(flag) {
                    answer++;
                    for (int j = 0; j < 4; j++) {
                        list.remove(list.size() - 1);
                    }
                }
            }
        }
        return answer;
    }
}