[프로그래머스 - Level1] 같은 숫자는 싫어 / 2022.07.04

 

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

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

 

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        // 정답 배열의 크기를 모르니 List로 선언
        List <Integer> result = new ArrayList<>();
        // 비교 대상자 (앞의 숫자와 바로 뒤 숫자 비교)
        int value = -1;
        // 맨 앞의 숫자는 그냥 넣고
        // 다음 부터는 그 전의 숫자 값과 비교해서 다를 시에만 추가
        for(int i=0; i<arr.length; i++){
            if(value != arr[i])
                result.add(arr[i]);
            value = arr[i];
        }
        // 배열로 return 해야하니 result 리스트를 
        // 정답 배열 answer로 바꾸는 과정
        int [] answer = new int [result.size()];
        
        for(int i=0; i<result.size(); i++){
            answer[i] = result.get(i);
        }
        return answer;
    }
}