[leetcode, JS] 844. Backspace String Compare

문제

문제 링크 : Backspace String Compare

풀이

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var backspaceCompare = function(s, t) {
    const sStack = []
    const tStack = []
    s.split('').forEach( e => {
        e === '#' ? sStack.pop() : sStack.push(e)
    })
    t.split('').forEach( e => {
        e === '#' ? tStack.pop() : tStack.push(e)
    })
    return sStack.join('') === tStack.join('')
};

1. stack 개념을 사용하여 각 문자열에서 '#'이 나올땐 stack pop
2. 각각으 스택 join하여 문자열 비교한 값 return

• Runtime 54 ms, Memory 42.17 MB