[Leetcode] 20. valid parentheses (python, easy)
Posted by 해랑쓰 블로그 (Haerang's blog)
올바른 괄호 문자열 판별 1. 짝이 맞아야 한다 2. 여는 괄호없이 닫는 괄호가 들어갈 수 없다 3. 모든 괄호가 닫히지 않았다 (여는 괄호가 닫는 괄호보다 더 많음) class Solution: def isValid(self, s: str) -> bool: p={')':'(','}':'{',']':'['} stack=[] for c in s: if c==')' or c=='}' or c==']': if not stack or stack[-1]!=p[c]: return False stack.pop() else: stack.append(c) if stack: return False return True