[Leetcode] 20. valid parentheses (python, easy)

728x90
반응형

올바른 괄호 문자열 판별 

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
728x90
반응형
TAGS.

Comments