[프로그래머스, Java] 같은 숫자는 싫어

사진을 클릭하면 해당 문제로 이동

💡풀이

- Stack 사용

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        Stack<Integer> stack = new Stack<>();
        
        for(int n : arr){
            if(stack.isEmpty() || stack.peek() != n){
                stack.push(n);
            }
        }

        return stack.stream().mapToInt(Integer::intValue).toArray();
    }
}

💡풀이 2

- Stack을 ArrayDeque로 구현

import java.util.*;
import java.util.stream.Collectors;

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

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

        List<Integer> list = stack.stream().collect(Collectors.toList());
        Collections.reverse(list);

        return list.stream().mapToInt(Integer::intValue).toArray();
    }
}

---

📖새로 배운 부분

💡왜 Stack이 아니라 ArrayDeque로 Stack을 구현했나요?

[Java, Stack] 왜 Stack이 아닌 Deque로 스택을 구현해야 할까?

GitHub - okjunghyeon/Programmers_CodingTest: 프로그래머스 관련 코딩테스트 문제를 풀이한 저장소입니다.