Preparing Coding Test/Programmers L1

[Java] 같은 숫자는 싫어

weero 2020. 7. 30. 19:53

문제

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

 

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

배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은

programmers.co.kr

 

 

코드

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> list_answer = new ArrayList<>();
        int prev = arr[0];
        list_answer.add(arr[0]);
        
        for(int i=1; i<arr.length;i++){
            if(prev == arr[i])
                continue;
            else{
                list_answer.add(arr[i]);
            }
            prev = arr[i];
        }
        
        int answer[] = new int[list_answer.size()];
        int idx = 0;
        for(int element : list_answer){
            answer[idx++] = element;
        }
        
        return answer;
    }
}