[99클럽 코테 스터디] 15일차

오늘의 학습 키워드

• 스택

문제 - 미들러

같은 숫자는 싫어

풀이 1

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {        
        ArrayList<Integer> list = new ArrayList<>();
        list.add(arr[0]);

        for(int i = 1; i < arr.length; i++) {
            if(list.get(list.size() - 1) == arr[i]) continue;
            else list.add(arr[i]);
        }

        int[] answer = new int[list.size()];

        for(int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i);
        }

        return answer;
    }
}

풀이 2

import java.util.*;

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

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

        int[] answer = new int[stack.size()];

        for(int i = stack.size() - 1; i >= 0; i--) {
            answer[i] = stack.pop();
        }

        return answer;
    }
}

• 스택으로도 풀이했습니다.