(프로그래머스 JS)짝지어 제거하기

programmers.co.kr/learn/courses/30/lessons/12973?language=javascript

코딩테스트 연습 - 짝지어 제거하기

 

스택 활용.

문자열 s를 for문으로 순회하면서 stack 배열에 넣어준다.

만약 stack이 비어있거나, 마지막 요소가 s[i]와 같지 않다면 stack에 push.

일치한다면 pop을 해주도록 한다.

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