파이썬 알고리즘 인터뷰 - 20. 유효한 괄호

 

<--- 리트코드 20. Valid Parentheses --->

# 문제: 괄호로 된 입력 값이 올바른지 판별하라.

 

입력

()[]{}

출력

true

 

 

# 풀이

1. 스택 일치 여부 판별

def is_valid(s):
  stack = []
  table = {
    ')': '(',
    ']': '[',
    '}': '{'
  }
 
  for char in s:
    if char not in table:
      stack.append(char)
    elif not stack or table[char] != stack.pop():
      return False
 
  return len(stack) == 0 
 
 
s = "()[]{}"
print(is_valid(s))