[JAVA] 프로그래머스 문제풀이 LEVEL 1 햄버거 만들기

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

프로그래머스

 

 

 

 

풀이 1. 스택 이용

 

import java.util.Stack;


class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;
        
        Stack<Integer> stack = new Stack();
        // 비어있는 스택을 방지하기 위해서
        stack.push(-1);
        for (int ing : ingredient) {
            if (stack.peek() == 1 && ing == 2) {
                stack.pop();
                stack.push(12);
            }
            else if (stack.peek() == 12 && ing == 3){
                stack.pop();
                stack.push(123);
            }
            else if (stack.peek() == 123 && ing == 1) {
                stack.pop();
                ++answer;
            }
            else {
                stack.push(ing);
            }
        }
        
        return answer;
    }
}

 

 

 

풀이 2. 스택 이용

 

class Solution {
    public int solution(int[] ingredient) {
        int[] stack = new int[ingredient.length];
        int sp = 0;
        int answer = 0;
        for (int i : ingredient) {
            stack[sp++] = i;
            if (sp >= 4 && stack[sp - 1] == 1
                && stack[sp - 2] == 3
                && stack[sp - 3] == 2
                && stack[sp - 4] == 1) {
                sp -= 4;
                answer++;
            }
        }
        return answer;
    }
}