개발/알고리즘(코딩테스트)
프로그래머스, 자바스크립트) 배열 만들기 6
빔네모
2024. 2. 26. 01:30
문제
https://school.programmers.co.kr/learn/courses/30/lessons/181859
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
풀이
특정 결과가 나올때까지 반복 => while문 사용하기
나머지 코드는 조건에 맞게 작성해준다. 최종적으로 빈배열이 되면 [-1]을 리턴해주는 코드를 추가한다.
function solution(arr) {
let i = 0;
let stk = [];
while (i < arr.length) {
if (stk.length === 0 || stk[stk.length - 1] !== arr[i]) {
stk.push(arr[i]);
i++;
} else if (stk[stk.length - 1] === arr[i]) {
stk.pop();
i++;
}
}
return stk.length === 0 ? [-1] : stk;
}