(LEVEL 1)프로그래머스 - 햄버거 만들기(JAVA)

문제

---

입출력 예

---

풀이.

 

1. list를 생성후 ingredient의 길이만큼 반복문을 돌며 값을 하나씩 넣는다.

2. 값을 넣으면서 길이가 4이상 일때 뒤쪽에서부터 4개의 값을 1,2,3,1인지 확인

3. 확인후 1,2,3,1이 차례대로 들어와있다면 answer값을 증가시킨후 해당 값들 삭제

---

코드

import java.util.*;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int i=0;i<ingredient.length;i++){
            list.add(ingredient[i]);
            if(list.size() >=4 && 
               list.get(list.size()-4) == 1 &&
               list.get(list.size()-3) == 2 &&
               list.get(list.size()-2) == 3 &&
               list.get(list.size()-1) == 1){
                answer++;
                for(int j=0;j<4;j++){
                    list.remove(list.size()-1);
                }
            }
        }
        return answer;
    }
}