https://school.programmers.co.kr/learn/courses/30/lessons/12906
프로그래머스
SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프
programmers.co.kr
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
Stack<Integer> stack = new Stack<>();
for(int i : arr){
if(stack.empty() || !stack.peek().equals(i)){
stack.push(i);
}
}
return stack.stream().mapToInt(i -> i).toArray();
}
}
/*
1. 첫 숫자를 넣고
2. 다음 숫자부터 비교해서 같지 않으면 넣고
3. 같으면 버리기
4. 스택 배열로 바꿔서 반환
*/
'코딩테스트 > 코딩테스트 문제풀이' 카테고리의 다른 글
| [Java] 프로그래머스 <K번째수> (0) | 2025.02.05 |
|---|---|
| [Java] 프로그래머스 <폰켓몬> (0) | 2025.02.05 |
| [Java] 프로그래머스 <조이스틱> (0) | 2025.02.04 |
| [Java] 백준 2018번 <수들의 합 5> (0) | 2024.03.27 |
| [Java] 백준 1260번 <DFS와 BFS> (0) | 2023.07.27 |