문제

• 괄호 세 종류를 포함한 문자열 s가 주어짐 (6가지)
• 열린 괄호는 무조건 같은 종류로 닫혀야 하며
• 옳은 순서로 닫혀야 함

풀이

• stack 기본

from collections import deque

class Solution:
    def isValid(self, s: str) -> bool:
        stack = deque()
        closeToOpen = {
                        ")":"(", 
                        "}":"{",
                        "]":"["
                      } 
        
        for letter in s:
            if letter in "({[":
                stack.append(letter)
            else:
                if stack and stack[-1] == closeToOpen[letter]:
                    stack.pop()
                else:
                    return False
        if stack:
            # 마지막인데 차 있으면
            return False
        return True

결과

굿!