[99클럽 1기 7일차] 프로그래머스 > 햄버거 만들기 Java

 

문제

https://school.programmers.co.kr/learn/courses/30/lessons/133502?language=java

프로그래머스

 

---

 

풀이

 

배열이 주어지고 순서에 맞게 1,2,3,1 의 값이 나오면 answer++ 한다. 그리고 이를 반복하여 answer 를 구한다.

전형적인 스택 문제이다. 코드를 작성해보자.

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

        for (int i = 0; i < ingredient.length; i++) {
            set.push(ingredient[i]);
            if (set.size() >= 4) {
                if ((set.get(set.size() - 4)) == 1
                        && (set.get(set.size() - 3)) == 2
                        && (set.get(set.size() - 2)) == 3
                        && (set.get(set.size() - 1)) == 1
                ) {
                    answer++;
                    set.pop();
                    set.pop();
                    set.pop();
                    set.pop();
                }
            }
        }
        return answer;
    }

 

스택이 4개이상 쌓일 때 부터 반복하며 스택 사이즈 -4 , -3 ,-2, -1 순으로 1, 2, 3, 1 을 찾고 있다면 answer 1 추가한다. 글이고 pop 4번을 통해 1, 2, 3, 1 을 제거한다.