競プロ典型 90 問 002 の解説のうち、 ngtkana さんのもので紹介されている方法がうまくいく理由を次のように考えた。 以下のことを確かめる。 操作後の列は正しいカッコ列である 辞書順で操作前と操作後の間に正しいカッコ列は無い お断り "("と")"からなる…