SRM609 Div2 Easy "MysticAndCandiesEasy"
問題
TopCoder Statistics - Problem Statement
訳
魔法少女のイリーは呪文を唱えるときに"マジカル文字列"を使う。彼女によれば、初め、'>'がkだけ続いた後に、'<'がkだけ続くような文字列X(kは任意の正の整数)はマジカルであるとのこと。
イリーは文字列Sを拾った。Sの文字列長は偶数であり、'<'と'>'の文字からできている。イリーは文字列Sをマジカル文字列に変えたい。1ステップで彼女は1つの'>'を'<'に(そのまた逆に)変化させることができる。文字列Sをマジカル文字列にするための、最小のステップ数を返せ。
制約
2 <= Sの長さ <= 50
考えたこと
前半と後半に分ければよいね
ソースコード
class MagicalStringDiv2 { public: int minimalMoves(string S) { int N = S.size(); int res = 0; for (int i = 0; i < N / 2; i++) { if (S[i] == '<') { res++; } } for (int i = N / 2; i < N; i++) { if (S[i] == '>') { res++; } } return res; } };