프로그래머스

[JS] 짝지어 제거하기 큐 이용

김기찬이 2022. 4. 6. 11:47

function solution(s)
{
    var q = []
    for(var i=0; i<=s.length-1; i++){
        q.push(s[i])      
        if (q[q.length-1] === q[q.length-2]){
            q.pop()
            q.pop()
        }
    }
    if (q.length != 0){
        return 0
    }
    
    return 1
    
}