👩🏻‍💻[programmers/java] Lv1. 12906 같은숫자는 싫어

🔎문제설명

문제 분석

정수형 배열에서 연속으로 중복된 원소를 하나만 남기고 제거한 배열을 리턴

입출력 예시

접근

1. for
   처음에는 중복 for문을 돌려서 원소 하나하나에 접근해 중복되면 지우는 방식으로 접근했다가 이건 아닌데 싶어 다른 방법을 생각해봤다.
   2.set
   중복을 제거해야 하니까 set을 사용해볼까 생각했다.
   하지만 set은 순서가 없는 컬렉션이므로 패스-
2. stack
   push()와 pop()으로 가능할 거 같음
   stack에 push()로 arr 원소를 넣으면서 이전 원소가 중복되면 pop()으로 제거하기

📍 Solve

import java.util.*;

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

코드 설명

stack에 arr[0]원소를 먼저 넣고 나머지 [1]부터 원소를 for문으로 push()해 넣고 이전 원소와 같다면 pop()으로 제거
스택을 정수형 배열로 변환해 리턴

총평

나는 문제를 풀 때 for문이 가장 먼저 생각나서 항상 풀때 비슷한 패턴으로 푸는데, for문 말고 다른 방식으로 접근하는 연습을 많이 해야 할 거 같다....ㅎ
그리고 코드를 더 간단하게 줄이는 연습도 해야할 거 같다....ㅎㅎ😅