❓ Problem

🤔 How

❗ 문제 에서 모든 숫자를 통일하기 위해 뒤집어야하는 최소 횟수를 요구한다.

1. 입력값이 '111111', '00000' 등 0 혹은 1로만 이루어진 단어일 경우 최소 횟수는 0이 된다.
2. 같은문자열이 연속적으로 있을경우에는 한번에 뒤집을 수 있으므로 같은 문자열인 경우에 각 문자를 기록하여 최소 뒤집는 경우를 찾아준다.
3. 변경된 문자열에대해 더 낮은값이 최소 뒤집는 요건을 만족한다.

❗ Solve

# 뒤집기
import sys
from collections import Counter
input =sys.stdin.readline
def solution():
    word= input().strip()
    greedy = Counter([word[0]] + [word[i] for i in range(1, len(word)) if word[i] != word[i - 1]])
    print(0 if len(greedy)==1 else min(greedy.values()))
    pass
if __name__=="__main__": # 실행되는 부분
    solution()
    pass