PAST013E 解法 シミュレーション Stack \(t\) を使ったシミュレーションをする． 文字列 \(s\) を前から調べていき，今の文字で場合分け． ')'のとき: \(t\) が空なら，対応する'('が存在しないため失敗． 空でないとき，\(t\) の末尾が '('なら OK, ')'なら対応する '('が無くて失敗． '('のとき: \(t\) に '('を追加． これでも AC であるが，さらに簡略化できる． Stack \(t\) には '(' しか入っていないので， '('の個数だけ記録しておけば，stack を使わなくても 同じシミュレーションが出来る．つまり，'(' …
