99클럽 코테 스터디 15일차 TIL - 프로그래머스(같은 숫자는 싫어-자바)

같은 숫자는 싫어

SKILL
Queue를 사용해서 해결

• 앞의 숫자가 같으면 넣으면 안되기에, 현재 인덱스와 그 전 인덱스가 같다면, 중복임으로 추가를 안하고, 다르면 추가해서 풀었음.
  그리고 Queue로 변환
  만약에 출력이 반대였으면 Stack으로 풀지 않았을까?

import java.util.*;
import java.io.*;

public class Solution {
   public Queue solution(int []arr) {
            Queue queue = new LinkedList<Integer>();
            queue.add(arr[0]);
            for(int i = 1; i < arr.length; i++) {
                if(arr[i]==arr[i-1]){

                }else{
                    queue.add(arr[i]);
                }
            }
            return queue;
        }
}