[프로그래머스-코딩테스트 연습] 같은 숫자는 싫어

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

---

목차

• 문제
• 풀이

 

---

문제

문제 내용

https://school.programmers.co.kr/learn/courses/30/lessons/12906?language=java

프로그래머스

---

 

풀이

나의 풀이

- 이전 데이터와 동일하면 삽입하지 않고, 다른 경우에만 삽입하는 로직으로 풀이했다.

import java.util.*;

public class Solution {
    public int[] solution(int[] arr) {
        Stack<Integer> stack = new Stack<>();
        
        for(int i=arr.length-1; i>=0; i--) {
            if(stack.size() == 0) stack.push(arr[i]);
            if(stack.size() > 0 && stack.peek() != arr[i]) 
                stack.push(arr[i]);
        }
        
        int[] answer = new int[stack.size()];
        
        for(int i=0; i<answer.length; i++)
            answer[i] = stack.pop();
        
        return answer;
    }
}