[etc] 짝지어 제거하기

27 May 2021 in Dev on Dev Note

짝지어 제거하기

고민

처음엔 중복만 제거하면 되는줄 알았지만 자세히 보니 스택으로 풀어야함

내 풀이

function solution(s)
{
    s=s.split('');
    var stack=[];
    for( var i=0; i<s.length ; i++){
        stack.push(s[i]) //스택에 하나씩 넣어줌
        
        if( stack[stack.length-1] === stack[stack.length-2]  && stack.length > 1 ){
           stack.pop(); // 뒤에서부터 빼줌
           stack.pop();
        };
    };

    return stack.length == 0 ? 1 : 0;
}