• 괄호 판별 함수.
  • 서로 잘 맞물리는지 확인 하는 함
• 다른 괄호들도 넣고 싶으면 parenthesis_string(괄호문자열) 딕셔너리 내에 추가 하면 됨.
  • key 값에 닫힌 괄호, value값에 열린 괄호

def is_balenced(string):
    stack = []
    parenthesis_string = {')': '('}
    
    for char in string:
        p_s_keys = parenthesis_string.keys()
        p_s_values = parenthesis_string.values()
        if char in p_s_keys:
            if not stack or parenthesis_string[char] != stack.pop():
                return 'NO'
        elif char in p_s_values:
            stack.append(char)
    if stack:
        return 'NO'
    else:
        return 'YES'

• (), [] 포함

def is_balenced(string):
    stack = []
    parenthesis_string = {')': '(', ']': '['}
    
    for char in string:
        p_s_keys = parenthesis_string.keys()
        p_s_values = parenthesis_string.values()
        if char in p_s_keys:
            if not stack or parenthesis_string[char] != stack.pop():
                return 'no'
        elif char in p_s_values:
            stack.append(char)
    if stack:
        return 'no'
    else:
        return 'yes'