結果

問題 No.2924 <===Super Spaceship String===>
コンテスト
ユーザー Theta
提出日時 2024-11-20 15:02:59
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 129 ms / 2,000 ms
コード長 1,090 bytes
コンパイル時間 263 ms
コンパイル使用メモリ 82,448 KB
実行使用メモリ 117,904 KB
最終ジャッジ日時 2024-11-20 15:03:02
合計ジャッジ時間 2,416 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 12
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    S = input()
    decided = []
    stack = []
    for letter in S:
        if not stack:
            if letter == "<":
                stack.append(letter)
                continue
            decided.append(letter)
            continue

        match stack[-1]:
            case "=":
                if letter in ("=", "<"):
                    stack.append(letter)
                    continue
                if letter == ">":
                    while stack[-1] in ("=", "<"):
                        popped = stack.pop()
                        if popped == "<":
                            break
                    continue
            case "<":
                if letter in ("<", "="):
                    stack.append(letter)
                    continue
                if letter == ">":
                    decided.append(letter)
                    decided.extend(stack)
                    stack.clear()
                    continue
            case _:
                raise ValueError
    print(len(stack) + len(decided))


if __name__ == "__main__":
    main()
0