[파이썬, Python] 백준 1439: 뒤집기

문제

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

1439번: 뒤집기

코드

s = input()
cnt = 0

for i in range(len(s) - 1):
    if s[i] != s[i + 1]:
        cnt += 1
        
print((cnt + 1) // 2)

설명

어렵게 접근하려다가 아이디어가 생각이 안 나서 그냥 다른 부분을 뒤집어 보기로 생각했다.

0에서 1로 혹은 1에서 0으로 변하는 부분을 카운트해 준다.

그러고 나서 2로 나눈 몫을 출력할 건데

0 혹은 1로 변하는 부분 중 하나의 부분만 체크하면 되기 때문이다.

0101 > 3번 바뀜 > (3+1) // 2 = 2번 뒤집으면 됨
010101 > 5번 바뀜 > (5+1) // 2 = 3번 뒤집으면 됨