짝지어 제거하기 ( Level 2, JavaScript, 2017 팁스타운 )

짝지어 제거하기 ( Level 2 )

Programmers 2017 팁스타운 ( JavaScript )

문제 링크

나의 풀이

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

1. 문자열 s에서 하나씩 체크하며 stack의 마지막 요소와 같다면 제거한다
2. 다르다면 스택에 추가
3. 스택의 길이 여부로 전부 제거됐는지 확인