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

코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

풀이

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {

        Stack <Integer> s = new Stack<>();
        
        for(int i: arr){ //stack이 비어있거나 연속 중복된 숫자가 아닐때만 push
            if(s.isEmpty() || s.peek()!=i){
                s.push(i);
            }
        }
        
        int answer[]= new int[s.size()];
        int index = s.size() - 1;

        while (!s.empty()) {
            answer[index--] = s.pop();//stack은 후입선출이기 때문에 index를 뒤에서 부터 지정
        }

        return answer;
    }
}