짝지어 제거하기
[JS] 짝지어 제거하기
스택을 활용해서 현재 들어오는 값이 제거할 수 있는지 없는지 확인한다. 만약 제거할 수 있다면 제거하고, 없다면 스택에 쌓아둔다. function solution(s) { const stk = [] for (const word of s) { if (stk[stk.length-1] === word) stk.pop() else stk.push(word) } return stk.length ? 0 : 1 }
스택을 활용해서 현재 들어오는 값이 제거할 수 있는지 없는지 확인한다. 만약 제거할 수 있다면 제거하고, 없다면 스택에 쌓아둔다. function solution(s) { const stk = [] for (const word of s) { if (stk[stk.length-1] === word) stk.pop() else stk.push(word) } return stk.length ? 0 : 1 }