같은 숫자는 싫어

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

프로그래머스

 

- 나의 풀이

✅ 리턴 타입 변경 ArrayList ➡︎ 동적 배열로 중복 제거하여 저장할 배열 선언

ArrayList<Integer> answer = new ArrayList<>();

 

✅ 연속적으로 나타나는 숫자를 하나만 남기고 제거

배열 arr에서 직전 숫자와 현재 숫자를 비교하여 다르면 answer 에 저장 ➡︎ 배열 arr의 첫번째 숫자는 비교 없이 저장

 

- 나의 코드

import java.util.*;

public class Solution {
    public ArrayList solution(int []arr) {
        ArrayList<Integer> answer = new ArrayList<>();
        
        for(int i=0; i<arr.length; i++) {
            if(i>0) {
                if(arr[i-1] != arr[i]) {
                    answer.add(arr[i]);
                }
            } else {
                answer.add(arr[i]);
            }
        }

        return answer;
    }
}

+

 

✅ 리턴 타입 변경 Stack ➡︎ LIFO (Last In First Out)

Stack<Integer> stack = new Stack<>();

stack.peek()  : 가장 최근에 저장한 객체 반환, 꺼내지는 X ➡︎ 이전 숫자와 비교

stack.push(Object) : 객체 저장

 

- 다른 풀이 방식

import java.util.*;

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

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

        return stack;
    }
}