[스택] 프로그래머스 '짝지어 제거하기' - js

1. 문제

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

2. 코드

function solution(s) {
    // 스택 만들기
    const stack = [];
    
    for (let i = 0; i < s.length; i++) { 
        // 스택의 맨 위 요소와 같으면 맨 위 요소 제거
        if(stack[stack.length - 1] === s[i]) {
            stack.pop();
        } else {
        // 같지 않다면 스택에 추가
            stack.push(s[i]);
        }
    }
    
    // length === 0 보다 해당 방식이 시간 줄이는 데 좋다고 함
    return !stack.length ? 1 : 0;
}