きままにものづくり

日々の気付いたことなんかを書いてます。

SRM609Div1Easy

問題

長さNの文字列が与えられる。要素は<、>の2つである。要素を好きなだけ消すことができる。最初のn個が>、次のn個が<となるようにしたい。この時の最長の長さを求めよ。

解法

長さに付いて全探索をし、その長さを実現できるかを確認する。

計算量

 O(N^2)

コード