풀이
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
Stack<Integer> stack = new Stack<Integer>();
stack.push(arr[0]);
for (int i = 1; i < arr.length; i++) {
if(stack.peek() != arr[i]) {
stack.push(arr[i]);
}
}
int[] answer = new int[stack.size()];
for (int j = 0; j < answer.length; j++) {
answer[j] = stack.get(j);
}
return answer;
}
}
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
스택을 이용해서 최상단과 비교해서 같으면 안넣기!