kakasoo

[node.js] 짝지어 제거하기 ( 프로그래머스 레벨2 ) 본문

프로그래밍/알고리즘 풀이

[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;
}

반응형