릿코드 20 - 괄호 짝 맞추기

class Solution(object):
    def isValid(self, s):
        bracket = { '(' : 1, ')' : -1, '{' : 2, '}' : -2, '[' : 3, ']' : -3}
        mystack = []
        for i in s :
            if bracket[i] > 0 :
                mystack.append(bracket[i])
            else :
                if not mystack :
                    return False
                if int(mystack[-1]) + bracket[i] == 0 :
                    mystack.pop()
                else :
                    return False
        return len(mystack) == 0

class Solution(object):
    def isValid(self, s):
        
        openBracket = {
            '[' : ']',
            '{' : '}',
            '(' : ')'
        }
        
        closeBracket = {
            ']' : '[',
            '}' : '{',
            ')' : '('
        }
        
        mystack = []
        for i in s : 
            if i in openBracket : 
                mystack.append(i)
            else : 
                if not mystack or mystack[-1] != closeBracket[i] : 
                    return False
                else : 
                    mystack.pop()
        
        return len(mystack) == 0

 

0.2 메가 차이인데 순위가 37퍼 가까이 올랐다 세상에 ㅋㅋㅋㅋㅋ

오늘의 결론 : 릿코드 꿀잼. 백준은 역시 나랑 좀 안맞는걸로 ㅋㅋㅋㅋㅋㅋㅋ