Algorithm: 괄호 검사

stack을 이용한 괄호 검사

def is_valid(string):
    left = ['(', '{', '[']
    right = [')', '}', ']']
    stack = []
    
    for i in string:
        if i in left:
            stack.append(i)
	elif i in right:
            if len(stack) == 0:  #괄호는 반드시 왼쪽에서 열리므로
		return False
	    if left.index(stack.pop()) != right.index(i):
                return False
    return len(stack) == 0    #stack이 비워졌다 = 검사통과