Lv.1 : 햄버거 만들기

👉 문제링크

프로그래머스

---

---

🔸 문제 분석 🔸

• 연속된 1231 을 제거한다.
  • 제거 후 만들어지는 1231도 제거해야 한다.
  • 제거한 횟수를 리턴한다.

🔸 코드 🔸

// 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;
//     }
// }

import java.util.ArrayList;

class Solution {
    public int solution(int[] ingredient) {
        int answer = 0;

        ArrayList<Integer> table = new ArrayList<>();
        
        for(int i : ingredient) {
            table.add(i);
            
            int size = table.size();
            if (size >= 4) {
                if(table.get(size-1) == 1 && table.get(size-2) == 3 && table.get(size-3) == 2 && table.get(size-4) == 1) {
                    for(int j = 1; j <= 4; j++) {
                        table.remove(size-j);
                    }
                    answer++;
                }
            }
        }
        
        return answer;
    }
}

🔸 코드 해석 🔸

• 입력된 수를 ArrayList에 넣어가며 끝의 4개 숫자가 1231이 되면 지워주는 방식이다.

---

🔸 end 🔸

• 주석해둔 코드는 다른 사람의 코드인데, int배열을 만들면 길이가 100만까지 가기 때문에 메모리를 너무 잡아먹을 줄 알았지만, ArrayList랑 별로 다를게 없기 때문에 속도가 더 빠른 저 코드가 더 좋아보인다.
  • 심지어 메모리도 int배열 코드가 더 낮다.