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

 

프로그래머스

 

문제풀이

1. stack / queue 를 활용하라는 힌트가 주어진 문제 ( 굳이 사용안해도 무방 )

2. stack 의 peek() 를 통해 중복된 숫자인지 판별후 add or push 진행

3. return 값을 Stack<Integer> 로 바꿔서 정답 제출

 

나의풀이 ( 코드 )

import java.util.*;

public class Solution {
    public Stack<Integer> solution(int []arr) {
        Stack<Integer> stack = new Stack<>();

        for (int zz : arr) {
            if (stack.isEmpty() || stack.peek() != zz) {
                stack.push(zz);
            }
        }
        return stack;
    }
}