뒤집기 - 백준 1439번

주어진 수를 뒤집어야 한다.

00011000 은 가운데 11만 바꿔줘도 된다. (1번) 

0 에서 1로, 1 에서 0으로 바뀌는 횟수를 세면 2번이다

이 횟수에 1을 더하고 2로 나눈 몫을 버림해주면 문제가 요구하는 최소횟수를 구할 수 있다.

 

n = input()
cont = 0
a = n[0]
for i in n:
    if i == "1":
        if a == "1":
            pass
        else:
            cont+=1
            a = "1"
    else:
        if a == '1':
            cont+=1
            a = '0'
        else:
            pass
print(int((cont+1)/2))