[백준/파이썬/그리디] 16주차 문제풀이 #1439 문자열 뒤집기

🔗https://www.acmicpc.net/problem/1439

0과 1의 덩어리를 세어준 후, 그 중 작은 값을 출력하면 된다!

import sys

s=sys.stdin.readline().rstrip()

count_zero=0
count_one=0

for i in range(1,len(s)):
    if s[i-1]!=s[i]:
        if s[i-1]=="0":
            count_zero+=1
        else:
            count_one+=1
            
#마지막 덩어리를 세기 위함            
if s[-1]=="0":
    count_zero+=1
else:
    count_one+=1
    
print(min(count_zero,count_one))