스택/큐
같은 숫자는 싫어
import java.util.ArrayList;
import java.util.List;
public class Solution {
public int[] solution(int[] arr) {
List<Integer> answerList = new ArrayList<>();
answerList.add(arr[0]);
for (int i = 1; i < arr.length; i++) {
if (arr[i] != arr[i - 1]) {
answerList.add(arr[i]);
}
}
int[] answer = new int[answerList.size()];
for (int i = 0; i < answerList.size(); i++) {
answer[i] = answerList.get(i);
}
return answer;
}
}
ArrayList를 사용하여 가변적으로 arr의 요소가 들어갈 수 있게 했다. arr의 첫번째 요소는 무조건 들어가니까 answerList에 먼저 넣어주었다. arr의 두번째 요소 i=1 부터 배열 끝까지 이전 요소와 같이 않은지 판단하여 같지 않다면 answerList에 넣어준다.
마지막으로 문제의 return값은 array이므로 ArrayList를 Array로 변환해주었다. List를 Array로 바꾸는 것은 java에서 많이 나오니 꼭 알아두어야겠다.