Skip to main content

짝지어 제거하기

Solution​

function solution(s) {
  const answer = [];

  for (let i = 0; i < s.length; i++) {
    if (answer[answer.length - 1] === s[i]) {
      answer.pop();
    } else {
      answer.push(s[i]);
    }
  }

  return answer.length === 0 ? 1 : 0;
}

Review​

처음에는 아무 생각 없이 재귀를 이용해서 풀었지만 효율성에서 틀리는 것을 보고 질문하기에 사람들이 올려 놓은 팁으로는 Stack을 이용해서 풀어야 한다고 해서 Stack을 이용해서 푸니 쉽게 풀렸다.

References​