はまやんはまやんはまやん

hamayanhamayan's blog

Slimes [AtCoder Beginner Contest 143 C]

https://atcoder.jp/contests/abc143/tasks/abc143_c

解説

https://atcoder.jp/contests/abc143/submissions/8036277

連続する同じ色(文字)を1つにまとめると何グループできるかという問題。
ランレングス表現というのがある。
これは連続してどれだけの文字のまとまりがあるかというのが得られる。
自分はライブラリ化しているので貼るだけ。
ランレングス表現のライブラリがない場合は、しゃくとり法っぽくやるのがいいかもしれない。

int N; string S;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N >> S;
    auto rl = runLengthEncoding(S);
    cout << rl.size() << endl;
}