여섯 가지 괄호 '(', ')', '{', '}', '[', ']'로 이루어진 문자열이 바르게 닫힌 문자열인지 알아보려 합니다. 바르게 닫힌 문자열이라는 것은
닫히는 문자열입니다. 또한, 괄호 쌍 안에는 다른 괄호 쌍이 들어갈 수 있습니다. 예를 들어,
문자열 s가 주어졌을 때, 문자열 s가 바르게 닫힌 괄호이면 true를, 그렇지 않으면 false를 return 하는 solution 함수를 완성해 주세요.
제한사항
스택을 활용하여 괄호를 검사한다.
def solution(s):
stack = []
d = {'(':')','{':'}','[':']'}
for t in s:
if t in d:
stack.append(t)
else:
if not stack or d[stack.pop()] != t:
return False
return len(stack) == 0