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

Hi, There!
안녕하세요, 바오밥입니다.

 

---

목차

• 문제
• 풀이

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/12906

프로그래머스

---

풀이

나의 풀이

- 스택 자료구조 활용

import java.util.Stack;

public class Solution {
    public int[] solution(int []arr) {
        Stack<Integer> stack = new Stack<>();
        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 i=answer.length-1; i>=0; i--)
            answer[i] = stack.pop();
        
        return answer;
    }
}