[프로그래머스] 같은 숫자는 싫어

programmers.co.kr/learn/courses/30/lessons/12906?language=java

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

2020-11-15

---

import java.util.*;

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

 

간단하게 ArrayList를 활용하여 풀었다.

 

arraylist에 먼저 들어가 있는 값과 현재 배열에 있는 값을 비교해서, 값는 경우에만 arraylist에 추가했다.

모든 배열을 다 체크한 후, arraylist를 return 할 배열에 넣었다.