[프로그래머스 Lv1] 같은 숫자는 싫어!

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

프로그래머스

 

• 알고리즘 분류 : 스택, 자료구조
• 레벨 : Lv1

 

스택 문제니까 스택 메서드에 집착해서 풀었다.. ㅎㅎ

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        int[] answer = {};
        Stack<Integer> numStack = new Stack<Integer>();
        for(int element : arr){
            if(numStack.isEmpty()){
                numStack.push(element);
            }
            else if(numStack.peek()!=element){
                numStack.push(element);
            }
        }
        answer = numStack.stream().mapToInt(i->i).toArray();
        return answer;
    }
}

 

코테 답 제출 후 참담한 정확성 테스트 속도..

 

 

더 참담한 효율성 테스트 속도..

 

제출 후 확인한 제일 멋있는 코드 ..

import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> tempList = new ArrayList<Integer>();
        int preNum = 10;
        for(int num : arr) {
            if(preNum != num)
                tempList.add(num);
            preNum = num;
        }       
        int[] answer = new int[tempList.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = tempList.get(i).intValue();
        }
        return answer;
    }
}

멋있는 코드에는 멋있는 속도가 따라온다.. ^..^

간결하고 효율 좋은 코드를 언제나 고려하자..