프로그래머스 Lv.2 : 짝지어 제거하기

문제

프로그래머스 문제

내 풀이

• stack에 문자열로 접근하면 효율성 통과를 못하는데 배열로 접근하면 통과한다!

function solution(s){
    if(s.length % 2 === 1) return 0;
    
    let stack = [s[0]];
    for(var i=1; i<s.length; i++){
        //console.log(stack)        
        if(stack[stack.length-1] === s[i]){
            //stack = stack.slice(0, stack.length-1);
            stack.pop();
        } else {
            //stack += s[i];
            stack.push(s[i]);
        }
    }
    
    let answer = stack.length > 0 ? 0 : 1;
    return answer;
}