結果
問題 | No.2924 <===Super Spaceship String===> |
ユーザー |
![]() |
提出日時 | 2024-10-12 15:09:18 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 126 ms / 2,000 ms |
コード長 | 562 bytes |
コンパイル時間 | 197 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 121,216 KB |
最終ジャッジ日時 | 2024-10-16 17:54:04 |
合計ジャッジ時間 | 1,731 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 12 |
ソースコード
S = input() stack = [] idxL = [] idxR = [] for i in range(len(S)): if S[i] == "<": stack.append(S[i]) idxL.append(i) elif S[i] == "=": stack.append(S[i]) else: if (len(stack) >= 1 and stack[-1] == "=" and (len(idxL) >= 1 and len(idxR) == 0 or len(idxL) >= 1 and len(idxR) >= 1 and idxL[-1] > idxR[-1])): idxL.pop() while stack[-1] == "=": stack.pop() stack.pop() else: stack.append(S[i]) idxR.append(i) print(len(stack))