AtCoder Beginner Contest 143 問題C 10/24 木
AtCoder Beginner Contest 143 問題C 10/24 木
2019/10/19(土)に実施されたコンテストに参加してみました。
それぞれの問題について、考察してみます。
一番左のスライムを「一匹」として記録し、色が変わるごとに新しいスライムが生まれると考えてカウントしていけば、スライムの総数がわかります。
問題C
#include <bits/stdc++.h>
using namespace std;
int main() {
long ct, N;
char cc;
cin >> N;
vector <char> d(N);
for (long i=0; i<N; i++) {
cin >> d.at(i);
}
ct = 1;
cc = d.at(0);
for (long i=1; i<N; i++) {
if (cc != d.at(i)) {
ct = ct + 1;
cc = d.at(i);
}
}
cout << ct << endl;
}