結果

問題 No.3142 Balancing with O=>X Flip
コンテスト
ユーザー Mogobon
提出日時 2025-05-16 23:17:56
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 747 bytes
コンパイル時間 386 ms
コンパイル使用メモリ 82,784 KB
実行使用メモリ 64,232 KB
最終ジャッジ日時 2025-05-16 23:17:59
合計ジャッジ時間 2,539 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 23 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
s = input()
if n%2 != 0: exit(print('No'))
stack = []

for i in range(n):
    # 空だったら入れる
    if len(stack) == 0:
        stack.append(s[i])
    # スタックが空でない
    else:
        # スタックの最も上の要素が")"である & 文字列が "(" である
        if stack[-1][-1] == ")" and s[i] == "(":
            # PON
            stack.pop(-1)
        # スタックの最も上の要素が"("である & 文字列が ")" である
        elif stack[-1][-1] == "(" and s[i] == ")":
            # PON
            stack.pop(-1)
        else:
            # ぶちこむ
            stack.append(s[i])

# からからうお
flg = len(stack) == 0


print('Yes'if flg else'No')
# わかんにゃい
0