[AtCoder] 第4回 ドワンゴからの挑戦状 予選 B – 2525文字列分解

2525文字列分解

https://atcoder.jp/contests/dwacon2018-prelims/tasks/dwacon2018_prelims_b

考え方

題意

文字列 s を部分列に分解して2525文字列を作ります。最小の分解回数を答えます。

方針

括弧文字列の括弧の対応のような問題だと思いましたが、分かりませんでした。

解答は、括弧文字列におけるネストの深さが答えになります。

ソースコード

シェアする

  • このエントリーをはてなブックマークに追加

フォローする