[프로그래머스 Level 2] 짝지어 제거하기 - JavaScript

🔗 문제 링크

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

프로그래머스

✏️ 풀이

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

스택 자료구조를 활용하여 s를 순회하며 스택 맨 위의 값이랑 같으면 stack을 pop하고, 다르면 push하도록 하였다. 이렇게 하면 일일이 앞부터 2개 짝을 없애고 문자열을 다시 만들 필요 없이 한 번 순회하는 것만으로 제거 가능 여부를 확인할 수 있다.