問題

３種類の括弧 ( ),{ },[ ]からなる文字列について，以下の条件を満たすか否かを判定したい．

同種の括弧同士が，必ず閉じている
具体例
⭕️：() ,([ ]) , { } [ ],　([ ] {[ ]} )
❌：( , [[[, {), ([{ ])

発想

かっこのペアを打ち消しあって，全てなくなったらOK
左から順にスタックにpush➡️打ち消しあったらpopを繰り返し，スタックが空になればTrueを返す

コード例（Python）

from collections import deque

def judge_balance(S):

    stack=deque()
    
    for c in S:

        # スタックが空でなければ，整合性を検査
        if stack:                
            if stack[-1]=='(' and c==')' :
                stack.pop()
            elif stack[-1]=='[' and c==']' :
                stack.pop()
            elif stack[-1]=='{' and c=='}' :
                stack.pop()
            else:
                stack.append(c)
        # スタックが空ならば要素を追加
        else:
            stack.append(c)
        
        

    #　最終的にスタックが空でなければ，正しくない括弧列，空なら正しい括弧列
    if stack:
        return False
    else:
        return True


S=input()
if judge_balance(S):
    print("Yes")
else:
    print("No")