LeetCode 20 - Valid Parentheses (Easy)

문제

LeetCode - 20번

풀이 과정

스택 을 활용하는 대표적인 괄호 쌍 맞추기 문제입니다.

닫는 괄호 가 나타났을 때 스택의 가장 위에 짝이 맞는 여는 괄호 가 존재하는지 판단하면 되는 문제입니다.
이번 문제를 통해 javascript 의 includes 메서드를 활용하는 방법을 알 수 있게 되었습니다.

|| 연산자로 or 처리 해주는 것이 코드도 길어지고 번거로웠는데
원하는 요소가 존재하는지 판단하는 includes 를 활용해서 쉽게 조건을 판단할 수 있었습니다.

코드

/**
 * @param {string} s
 * @return {boolean}
 */
function top(stack) {
  return stack[stack.length - 1];
}

var isValid = function (s) {
  const bracket = [];

  for (let c of s) {
    if (["(", "{", "["].includes(c)) {
      bracket.push(c);
    } else {
      if (!["()", "[]", "{}"].includes(top(bracket) + c)) {
        return false;
      }

      bracket.pop();
    }
  }

  return bracket.length === 0;
};