[프로그래머스/Programmers] 햄버거 만들기 (Java - List)

 

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

프로그래머스

---

💬 문제 접근

• 햄버거를 만들려면 1, 2, 3, 1 -> (빵, 야채, 고기, 빵) 순서로 배치되어 있어야 한다.
• 배열 중간에 순서대로 배치되어 있는 것을 List에서 제거한 후 햄버거가 완성되었기 때문에 answer 값을 1 올린다.
• 배열을 다시 붙였을 때 다시 햄버거 순서대로 배치되어 있다면 위의 작업을 반복한다.
• 배열의 삭제 작업이 있을 것이라 예상하여 삭제 속도가 빠른 LinkedList를 사용한다. 

---

💡 문제 풀이

• ingredient 배열의 값을 LinkedList에 하나씩 넣는다. (삽입 위치 index를 지정해 주지 않으면 LinkedList 가장 끝에 삽입된다.)
• LinkedList의 총 길이가 4 이상이 되어야지 햄버거를 만들 수 있는 최소 자격이 생기기 때문에 if 조건을 준다.
• linkedList.size()-4부터 linkedList.size()-1까지의 값이 1, 2, 3, 1이라면 answer++;
• 그 후 햄버거 순서에 맞는 index의 linkedList 값을 삭제해야하는데 for문을 통해 마지막 index를 계속 지워주면 쉽게 삭제할 수 있다.

---

⭐️ 코드

public class Pro_CT_1 {
    // 햄버거 만들기
    public int solution(int[] ingredient) {
        int answer = 0;
        // 삭제 속도 빠른 linkedList
        LinkedList<Integer> linkedList = new LinkedList<Integer>();
        for(int i = 0; i<ingredient.length; i++) {
            linkedList.add(ingredient[i]);
            if(linkedList.size() > 3
                    && linkedList.get(linkedList.size()-4) == 1
                    && linkedList.get(linkedList.size()-3) == 2
                    && linkedList.get(linkedList.size()-2) == 3
                    && linkedList.get(linkedList.size()-1) == 1) {
                answer++;
                for(int j = 0; j<4; j++) {
                    linkedList.remove(linkedList.size()-1);
                }
            }
        }
        return answer;
    }

    public static void main(String[] args) {
        Pro_CT_1 sol = new Pro_CT_1();
        int[] ingredient = { 2, 1, 1, 2, 3, 1, 2, 3, 1 };
        System.out.println(sol.solution(ingredient));

    }

}

---

👀 후기

• 값을 추가하는 경우에는 ArrayList가 빠르고 값을 삭제하는 경우에는 LinkedList가 빠르다.
• 햄버거 만들기 문제에서는 값을 추하는 작업과 삭제 작업이 동시에 일어나는데 그 실행 빈도가 비슷해 보이기 때문에 LinkedList나 ArrayList 둘 중 아무거나 사용해도 상관없을 것 같다.