[프로그래머스] Lv2. 짝지어 제거하기

https://school.programmers.co.kr/learn/courses/30/lessons/12973

프로그래머스

 

문제

 

 

 

 

코드

 

function solution(s)
{
   let stack = [];
    
    for(let i = 0; i < s.length; i++){
        if(stack[stack.length-1] == s[i]){
            stack.pop();
        }
        else{
            stack.push(s[i]);
        }
    }

    return stack.length ? 0 : 1;
}

 

 

• stack 사용
  • pop: 스택 제일 맨 위의 아이템을 제거하고, 반환
  • push: 스택 맨 위에 아이템을 삽입