LeetCode Valid Parentheses(유효한 괄호)

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

Valid Parentheses - LeetCode

문제 분석

괄호로 이루어진 문자열이 주어졌을때 해당 괄호가 올바르게 되어있는지 판별하는 문제

 

아이디어

• 전형적인 stack 활용문제
• 여는 괄호가 나올시 해당하는 닫는 괄호를 stack에 저장
• 닫는 괄호가 나올때 stack이 비어있는 상태이거나 stack 맨위 값과 해당 닫는 괄호가 다르면 False
• 반복문을 모두 탈출하고 stack이 비어있으면 True

정답코드

class Solution:
    def isValid(self, s: str) -> bool:
        stack = []
        for a in s:
            if a == '(':
                stack.append(')')
            elif a== '{':
                stack.append('}')
            elif a == '[':
                stack.append(']')
            elif not stack or stack.pop() != a:
                return False
        return not stack