[Python] 백준 / silver / 1439번 (뒤집기)

문제 링크 : https://www.acmicpc.net/problem/1439

0->1 / 1->0 으로 숫자가 바뀌는 순간을 change 변수에 추가시키고,
몇 번 change 되었는지 체크해서 답을 낸다.

같은 숫자가 몇 번 반복되는지는 정답을 내는데 상관이 되지 않는다.
000111000 과
010의 답은 같다는 것이다.

import sys
number = sys.stdin.readline().strip()

change = 0
temp = number[0]
for i in range(1, len(number)):
    if number[i] != temp:
        change += 1
        temp = number[i]

if change % 2 == 0:
    print(change // 2)
else:
    print((change+1)//2)