Lv.1 같은 숫자는 싫어

https://programmers.co.kr/learn/courses/30/lessons/12906

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

기본틀 

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = {};
        
        // [실행] 버튼을 누르면 출력 값을 볼 수 있습니다.
        System.out.println("Hello Java");

        return answer;
    }
}

첫번째 시도

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int cnt = 1;
        int temp = arr[0];
        
        for(int i = 1; i < arr.length; i++){
            if(temp != arr[i]){
                cnt++;
                temp = arr[i];
            }
        }
        
        int[] answer = new int[cnt];
        answer[0] = arr[0];
        int j = 1;
        for(int i = 1; i < arr.length; i++){
            if(answer[j-1] != arr[i]){
                answer[j] = arr[i];
                j++;
            }
        }

        return answer;
    }
}

성공 ٩(˘◊˘)۶