연속된 숫자는 싫어

J·2021년 3월 17일
0

코딩테스트 연습

목록 보기
12/28


처음에 배열을 사용했을 때는 할당 되지 않은 값들까지 리턴 되어 틀린 답이 되었다.
ArrayList를 사용하여 불필요하게 배열 초기화를 하지 않으니까 원하는 값만 리턴~~

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = {};
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        list.add(arr[0]);
        
        for(int i=1;i<arr.length;i++){           
             if(arr[i]!=list.get(list.size()-1)) {
                 list.add(arr[i]);   
             }
        }
        
        int size = 0;
        answer = new int[list.size()];
        for(int n : list) answer[size++] = n;

        return answer;
    }
}

0개의 댓글