Lv.2 : 짝지어 제거하기 [JavaScript]

 

 

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

프로그래머스

 

 

---

문제 풀이

function solution(s){
    var stack = [];
    
    for(var i=0; i<s.length; i++){
        stack[stack.length - 1] == s[i] ? stack.pop() : stack.push(s[i]);
    }
    
    return stack.length == 0 ? 1 : 0;
}

stack을 사용하여 푼다

stack의 제일 위 요소가 현재 들어갈 요소와 같다면 짝지어이기 때문에 pop을 통해 지워주고

같지 않다면 stack에 추가한다

stack의 크기가 0이면 짝지어 제거가 성공한 것