20. Valid Parentheses

💡 풀이

var isValid = function (s) {
  let stack = [];

  for (let i = 0; i < s.length; i++) {
    if (s[i] === '(') stack.push(')');
    else if (s[i] === '{') stack.push('}');
    else if (s[i] === '[') stack.push(']');
    else {
      if (s[i] !== stack.pop()) return false;
    }
  }
  console.log('stack: ', stack);

  return stack.length === 0;
};

let s = '{[]}';
isValid(s);

📝 정리

stack과 관련한 문제를 연습 중이다. 문제의 요구사항은 괄호가 올바르게 닫히냐를 판별하라는 것이다. 아래 예시를 보면 바로 알 수 있을 것이다.

문제에는 소괄호, 중괄호, 대괄호의 3종류의 괄호가 존재한다.

• 여는 괄호가 나올 때는 같은 모양의 닫는 괄호를 stack 배열에 push해준다.

• 위의 코드의 마지막 else 문에는 닫는 괄호만 있을 때의 조건인데, 이 때 s[i]가 stack.pop()과 다르다면 괄호 순서가 inValid 하다는 의미일 것이다. 그럼 바로 false를 return 해주면 된다.

• 마지막에 valid한 괄호 모양이라면 지금까지 stack에 들어간 요소의 개수와 stack.pop()의 횟수가 동일할 것이다. 따라서 괄호가 유효하다면 stack은 언제나 빈 배열이 된다.

수정, 지적을 환영합니다!

문제 링크

https://leetcode.com/problems/valid-parentheses/

LeetCode GitHub

https://github.com/tTab1204/LeetCode