본문 바로가기
프로그래머스/Lv. 1 - 자바

같은 숫자는 싫어

by EH헌 2024. 2. 7.

풀이

import java.util.*;

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

			int[] answer = new int[stack.size()];
			for (int j = 0; j < answer.length; j++) {
				answer[j] = stack.get(j);
			}
            
                return answer;
	

}
}

 

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

스택을 이용해서 최상단과 비교해서 같으면 안넣기!