def isValid(s:str)-> bool:
stack = []
paren_dict = {'(': ')', '{':'}', '[':']'}
for char in s:
if char in ['(', '[', '{']:
stack.append(char)
else:
if stack and paren_dict[stack[-1]] == char:
stack.pop()
continue
return False
return len(stack) == 0
스택을 대표하는 문제다.