[JS] 짝지어 제거하기

스택을 활용해서 현재 들어오는 값이 제거할 수 있는지 없는지 확인한다.

 

만약 제거할 수 있다면 제거하고, 없다면 스택에 쌓아둔다.

 

function solution(s)
{
    const stk = []
    
    for (const word of s) {
        if (stk[stk.length-1] === word) stk.pop()
        else stk.push(word)
    }
    return stk.length ? 0 : 1
}