[파이썬 알고리즘 인터뷰] 20. 유효한 괄호

 

 이 포스팅은 파이썬 알고리즘 인터뷰를 공부하면서 정리한 내용입니다.

 

 출처 : 파이썬 알고리즘 인터뷰

 코드 출처 : 파이썬 알고리즘 인터뷰 깃허브

 

---

20. 유효한 괄호

리트코드 20. Valid Parentheses 문제입니다.

leetcode.com/problems/valid-parentheses/

 

 

풀이

 매핑 테이블을 만들어 놓고 테이블에 존재하지 않으면 푸시하고, 팝했을 때 결과가 일치하지 않으면 False를 리턴하도록 구현한 풀이입니다.

 

def isValid(self, s):
    table = {
        ')':'(',
        ']':'[',
        '}':'{',
    }
    stack = []
    
    for char in s:
        if char not in table:
            stack.append(char)
        elif not stack or table[char] != stack.pop():
            return False
    return len(stack)