[leetcode][Easy][Stack] 20. Valid Parentheses 풀이, 해설 (python)

 

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

Valid Parentheses - LeetCode

 

1차 풀이 

단순한 스택 문제라 간단히 풀었지만, 

조건이 추가가 되면서 좀 복잡한 풀이가 되었다. 

class Solution(object):
    def isValid(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
        stack = []
        for c in s:
            if c in ['(', '{', '[']:
                stack.append(c)
            elif c in [')', '}', ']']:
                # pop할 값이 없다면 
                if len(stack) == 0:
                    return False 
                
                t = stack.pop()
                if c == ')' and t != '(':
                    return False 
                elif c == '}' and t != '{':
                    return False 
                elif c == ']' and t != '[':
                    return False 
        
        # 모두다 pop 되어있다면 
        if len(stack) == 0:
            return True 
        
        return False

 

해설

https://www.youtube.com/watch?v=WTzjTskDFMg

해설은 map 형식을 이용해서 조금 더 간단하게 풀었다. 

 stack = []
closeToOpen = {")": "(", "]": "[", "}": "{"}
for c in s:
    if c in closeToOpen:
        if stack and stack[-1] == closeToOpen[c]:
            stack.pop()
        else:
            return False
    else:
        stack.append(c)

# 비어있으면 true 로 리턴 
return True if not stack else False