1439번: 뒤집기 (탐욕)

www.acmicpc.net/problem/1439

1439번: 뒤집기

# 뒤집기
# https://www.acmicpc.net/problem/1439 (탐욕)


def run(S):
    cnt_0 = 0  # 모든 수를 0 으로 만들때 뒤집기 횟수
    cnt_1 = 0  # 모든 수를 1 로 만들떄 뒤집기 횟수

    N = len(S)
    for i in range(N - 1):
        if S[i] == "0" and S[i + 1] == "1":
            cnt_0 += 1
        elif S[i] == "1" and S[i + 1] == "0":
            cnt_1 += 1

    if S[0] == "1":
        cnt_0 += 1
    else:
        cnt_1 += 1

    return min(cnt_0, cnt_1)


S = input()
print(run(S))