반응형
안녕하세요 Jin's 입니다.
오늘의 코딩테스트 문제는 스택/큐 중 같은 숫자는 싫어 에 대한 문제 풀이입니다.
- Stack 을 사용하여 lastElement (마지막에 들어간 값 확인을 위함)를 사용하여 동일한 숫자가 들어오지 않았을 경우만 Stack 에 push 해주도록 하였습니다.
- stack 인 answer 를 배열로 변환해주었습니다. 앞으로 잘 사용할 것 같습니다. answer.stream().mapToInt(Integer::intValue).toArray()
import java.util.*;
public class Solution {
public int[] solution(int []arr) {
Stack<Integer> answer = new Stack<>();
answer.push(arr[0]);
for(int i=1; i<arr.length;i++){
if(!answer.lastElement().equals(arr[i])){
answer.push(arr[i]);
}
}
return answer.stream().mapToInt(Integer::intValue).toArray();
}
}
https://school.programmers.co.kr/learn/courses/30/lessons/12906
반응형
'Development > 코딩테스트 고득점 Kit' 카테고리의 다른 글
[ 코딩테스트 고득점 Kit ] 해시 > 폰켓몬 (0) | 2022.10.22 |
---|---|
[ 코딩테스트 고득점 Kit ] 스택/큐 > 주식가격 (0) | 2020.09.23 |
[ 코딩테스트 고득점 Kit ] 위장 (0) | 2020.09.22 |
[ 코딩테스트 고득점 Kit ] 전화번호 목록 (0) | 2020.09.22 |
[ 코딩테스트 고득점 Kit ] 완주하지 못한 선수 (0) | 2020.08.07 |