括弧

ABC307D - Mismatched Parentheses

考え方 回答例 考え方アライグマ「D問題はスタックなのだ! 「前から見て')'が来たら、直前の'('からここまでを削除」とすればいいのだ。今までに'('が何個あるかを覚えておいて、1個以上のときだけ'('を探せば全体でO(N)になるのだ!」— 競技プログラミング…