atcoder

Atcoder Beginner Content 143 C - Slimes

Atcoder Beginner Content 143 C - Slimes
Feb. 2, 2020, 1:52 p.m.

目次

問題

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

解説

カウントを1から開始する.
文字を先頭から見ていき、同じ文字が続く間はただスキップし、文字が変わったらカウントを+1する.

計算量

$O(N)$

解答

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
#define MAX_N 100001

Int N;
char S[MAX_N];

Int solve() {
  Int count = 1;
  loop(n,1,N) {
    if (S[n] != S[n-1]) count++;
  }
  return count;
}

int main() {
  cin >> N;
  loop(n,0,N) cin >> S[n];
  cout << solve() << endl;
}