반응형

안녕하세요 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

 

프로그래머스

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

programmers.co.kr

 

반응형

+ Recent posts