[프로그래머스][JAVA]Level 1 : 햄버거 만들기 ( *Stack )

 

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

프로그래머스

 

---

처음에 문자열을 이용하여 풀려다가 .. 잘 안돼서

그냥 Stack으로 풀었다.

스택으로 풀때 주의할점은 index만 신경쓰면 되는듯 하다.

 

햄버거가 1231 만들어질때마다 answer++하고 제거해주면 된다.

 

import java.util.*;
class Solution {
    public int solution(int[] ingredient) {
       int answer = 0;

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

       for(int i : ingredient){
           stack.add(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;
    }
}