같은숫자는싫어

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

프로그래머스

import java.util.*;

public class Solution {
    public Stack solution(int []arr) {
        int[] answer = {};
        Stack <Integer> stack=new Stack<>();
        stack.push(arr[0]);
        for (int put : arr){
            if(stack.peek()!=put){
                stack.push(put);
            }
        }
        
        /* List<Integer> arrList=new ArrayList<>();
        arrList.add(arr[0]);
        for(int i=1;i<arr.length;i++){
         
            if(arr[i]!=arr[i-1])arrList.add(arr[i]);
        }
        System.out.println("Hello Java");
*/
        return stack;
    }
}

처음에 Stack을 모르고 List로 풀었지만 Stack을 활용한다면 더 빠른 계산으로 처리될 것 입니다.

(LIFO:Last in first out)