WARush

SRMの結果とか、解けた問題のコードを書いていきます

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;
    }
};