191AC - ABC047C: 1D Reversi - back-of-the-envelope

黒と白の石からなる列を, オセロの要領で両端に石を追加していくことで全て同じ色にすることを考える.
このとき必要な石の最小個数を求める.

黒石と白石の境目を考える. 石を追加で $1$ つ置くと, 境目を $1$ つ消すことができる. 最終的に境目がなくなった状態になれば良いので, 初期状態の境目の数が必要な石の最小数.

# input
S = input()

ans = 0
for i in range(len(S) - 1):
    if S[i + 1] != S[i]:
        ans += 1

print(ans)