프로그래밍/알고리즘 풀이
[node.js] 짝지어 제거하기 ( 프로그래머스 레벨2 )
카카수(kakasoo)
2021. 6. 29. 13:15
반응형
// 프로그래머스 레벨2 짝지어 제거하기를 풀었습니다.
function solution(s) {
let stack = [];
for (let i = 0; i < s.length; i++) {
if (stack.length !== 0) {
if (stack[stack.length - 1] !== s[i]) {
stack.push(s[i]);
} else {
stack.pop();
}
} else stack.push(s[i]);
}
return stack.length === 0 ? 1 : 0;
}
반응형