[백준][그리디 알고리즘] 1439. 뒤집기 (파이썬/Python)

import sys
input = sys.stdin.readline

s = input()
cnt = 0
for i in range(1,len(s)):
    if s[i-1] != s[i]:
        cnt += 1
print(cnt//2)

# 결과적으로 cnt가 0 -> 1로 바뀔 때 한 번 증가하고 1 -> 0으로 바뀔 때 한 번 더 증가하기 때문에 나누기 2를 해준 몫의 값이 답이 된다.