[200507] 같은 숫자는 싫어 - 연습 문제(level1)

1. 문제이해

- arr배열에서 연속되는 숫자는 하나만 남기고 제거

 

2. 전략

- ArrayList list : answer에 들어갈 리스트 후보

- arr[i-1]이 arr[i]와 같으면 넘어가고, 그게 아니면 list에 추가

- answer에 다시 옮겨 담기

 

3. 참고사항

X

 

4. 코드

import java.util.*;

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

        return answer;
    }
}