문제
https://school.programmers.co.kr/learn/courses/30/lessons/181859
풀이
특정 결과가 나올때까지 반복 => 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;
}
'개발 > 알고리즘(코딩테스트)' 카테고리의 다른 글
프로그래머스, 자바스크립트) 수열과 구간 쿼리 2 (0) | 2024.03.03 |
---|---|
프로그래머스, 자바스크립트) 삼각형의 완성조건 (2) (0) | 2024.03.02 |
프로그래머스, 자바스크립트) 구슬을 나누는 경우의 수 (0) | 2024.02.25 |
프로그래머스, 자바스크립트) 배열 만들기 4 (0) | 2024.02.25 |
프로그래머스, 자바스크립트) 조건에 맞게 수열 변환하기 2 (0) | 2024.02.22 |