drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ stack カッコ列 文字列 シミュレーション 操作をstackを用いて高速化する 操作後の結果を求める問題 入れ子構造 NoviSteps3Q AtCoder AtCoder400点 ABC-D 茶色diff 操作:削除 ならし計算量解析 可視化：標高図を考える カッコ列に関連してシミュレーションしていく問題！ 問題へのリンク 問題概要 英小文字と文字 '('、')' からなる長さ の文字列 が与えられる。この文字列に対して、次の操作を繰り返す。 「文字 '(' と ')' に挟まれた部分文字列であって、カッコ文字を含まない部分を削除し、それらの両端の '(' と ')' も削除する」 この操作をどのように繰り返しても、結果は一意に定まる。その結果の文字列を出力せよ。 制約 考えたこと いわゆるカッコ列の整合性判定問題の亜種！！ カッコ列整合性判定問題においては、スタックを用いて、カッコ列を左から順に見ていき、 '(' が来たら、スタックに push … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F06%2F10%2F020153" title="AtCoder ABC 307 D - Mismatched Parentheses (3Q, 茶色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1687765056723440 Hatena Blog https://hatena.blog 2024-06-10 02:01:53 rich https://drken1215.hatenablog.com/entry/2024/06/10/020153 1.0 100%