같은 숫자는 싫어 : Java

 

코딩테스트 연습 - 같은 숫자는 싫어

 

이전 값의 결과가 현재 값으로 결정되는거라 '주식가격' 문제처럼 스택 이용 문제인 줄 알았는데

>'주식 가격' 문제는 이전 여러 값의 결과 현재 값으로 확정되는거라 스택, 지금 문제는 연속=>단 하나의 이전 값만 비교하면되니까 스택은 과하고 그냥 ArrayList 사용하면 됨

 

import java.util.*;

public class Solution {
    public int[] solution(int[] arr) {
        ArrayList<Integer> list = new ArrayList<>();

        list.add(arr[0]);

        for (int i = 1; i < arr.length; i++) {
            if (arr[i] != arr[i - 1]) {
                list.add(arr[i]);
            }
        }

        int[] answer = new int[list.size()];

        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i);
        }

        return answer;
    }
}