[js] 스택 pop

스택

LIFO 후입 선출

활용 예제

답

function solution(s)
{
    var answer = -1;

    var arr = new Array();
    var stack =[];
    
    //1. 스택을 위한 준비
    var cnt = 0;
    
    //2. 객체의 value 값 담기        
    for(let i of s){
        stack.push(i);
        
        //3. 앞뒤가 같은 문저열을 제거 (뒤에서부터)
        if(stack[stack.length-1] == stack[stack.length-2]){

            stack.pop()
            stack.pop()
        }
    }

    //4.배열길이가 0 이면 모두 제거완료
    if(stack.length == 0){
        answer = 1;
    }else{
        answer = 0;
    }
    
    


    return answer;
}

stack[stack.length-1] == stack[stack.length-2] 부분관련