[백준] 1439. 뒤집기

생각과정

1. '01' 혹은 '10' 이면 뒤집어야 한다.
2. 입력받은 문자열 중 '01'과 '10'을 카운트 한다
3. '01' 과 '10' 카운트 중 최대가 최소 횟수

 EX) 0000011111 -> '01' : 1 , '10' : 0  최소 횟수 = 1

 EX) 0000111000 -> '01' : 1 , '10' : 1  최소 횟수 = 1

 EX) 0110110001 -> '01' : 3 , '10' : 2  최소 횟수 = 3 

 

 

S = input()

count_0 = 0 # '01' 카운트
count_1 = 0 # '10' 카운트

for i in range(len(S)-1):
    if S[i] != S[i+1]  and S[i]=='0': # '01'찾기
        count_0 = count_0+1
    elif S[i] != S[i+1] and S[i] =='1': #'10'찾기
        count_1 = count_1 +1


print(max(count_0,count_1))