프로그래머스 | 짝지어 제거하기_JS

난이도 : Level. 2
언어 : Javascript
출제 내역 : 2017 팁스타운

❓ Question

어떤 문자 다음 문자가 같은 문자일 경우 제거하면서
전부 제거 되는지 아닌지를 확인하자

📝 My Solution

전체 풀이 코드 👈🏻 클릭시 Github로 이동

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

스택을 사용해서 풀 수 있는 문제였습니다.
먼저 들어온 값과 뒤에 들어온 값이 같다면
이전에 들어온 값을 빼주고, 아니면 쌓아주는 방식으로 처리하고
스택의 길이를 확인해 결과를 도출해 줍니다.

결과