백준 1439 뒤집기

정규표현식이 딱 생각난 문제..

뒤집는게 1개 이상 가능하기에 숫자의 연속성을 따져 덩어리의 수를 센다

만약 0010011이면, (00, 00) , (1, 11)이므로 2번 뒤집으면 된다.

정규표현식에서 [\D0]{1,}은 문자열0의 개수가 1개 이상이란 뜻

import re
s = input()

p1 = re.compile('[\D0]{1,}')
p2 = re.compile('[\D1]{1,}')
find1 = re.findall(p1, s)
find2 = re.findall(p2, s)

print(min(len(find2), len(find1)))