1. 문제에 대하여 📦

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/12906

(1) 조건 분석 📊

동일한 수가 연속으로 나오면 제거 해야한다.
근데 연속되지 않으면 수가 중복되어 나와도 상관 없다.

예시

[ 1, 2, 2, 0, 2] 로 나와있다면, 제거되고 남은 배열은 [ 1, 2, 0, 2] 이다.

2. 코드가 나오기까지 🛠️

KEY WORD: STACK 활용

JAVA에서 기본 제공하는 자료구조 STACK을 활용하지 않고, 배열을 활용하여 푼다.

이유는 자료구조 클래스 이용으로 드는 오버헤드를 제거하기 위함이다.
JAVA의 STACK 클래스는 vector를 상속받아 모든 메서드를 동기화(syncronized)하기 때문에, 단일 스레드 환경에서 불필요한 성능 저하가 일어난다.

따라서 배열로 전체를 구현해서 풀었다.

(1) 시간복잡도 분석 ⏳

배열의 크기가 1,000,000 개 이지만 배열을 한 번만 돌면 되기 때문에 상관 무

3. 코드 🌐

(1) SUDO CODE 💬

// 배열로 풀었다는 것 빼고는 기존 STACK 풀이와 같다.
1. stack의 TOP과 같은 값은 저장하지 않고 지나가고 다른 값은 저장한다.
2. 저장할 경우 stack의 top을 나타내는 iter를 +1 올려서 값을 저장해야 한다. 
   (stack에서 위에 쌓이는 모습 구현)

(2) JAVA CODE ☕

import java.util.*;

public class Solution {

    public int[] solution(int []arr) {
        int iter = 0;
        int [] stack = new int [arr.length];
        Arrays.fill(stack, -1);

        for(int i = 0; i < arr.length; i++){
            if(i == 0) {
                stack[iter] = arr[i];
                continue;
            }
            if(stack[iter] == arr[i]) continue;
            stack[++iter] = arr[i];
        }

        int [] answer = new int [iter+1];
        for(int i = 0; i <= iter; i++){
            answer[i] = stack[i];
        }
        return answer;
    } 
}