https://programmers.co.kr/learn/courses/30/lessons/12906
- 배열을 하나씩 검사하다가 전에 나왔던 수랑 다르면 연속성이 깨진 것이므로, 이 때 리스트에 추가한다.
- 리스트의 사이즈만큼 answer 배열의 크기를 선언해주고, answer에 리스트 값을 담아서 반환.
import java.util.*;
class Solution {
public int[] solution(int []arr) {
ArrayList<Integer> list = new ArrayList<>();
for(int i=0; i<arr.length; i++) {
if(i==0) {
list.add(arr[i]);
}
else if(arr[i-1]!=arr[i]) {
list.add(arr[i]);
}
}
int[] answer = new int[list.size()];
for(int i=0; i<answer.length; i++) {
answer[i] = list.get(i);
}
return answer;
}
}