[백준]1439번: 뒤집기

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

1439번: 뒤집기

---

간단하게 생각해보자면

 

 숫자가 처음 바뀌면 뒤집고, 두번째 바뀌면 아무 일도 하지 않고, 세 번째로 바뀌면 뒤집고, 네 번째로 바꾸면 아무 일도 하지 않고,,,

 이 과정을 반복하면 된다.

 

즉, 숫자가 두 번 바뀔 때마다 한 번 뒤집어주면 된다.

 

따라서 (숫자가 바뀌는 지점의 개수)를 2로 나눈 몫을 출력하면 정답!

import sys
input=sys.stdin.readline

s=input()

cnt=0
for i in range(1,len(s)):
  if s[i] != s[i-1]:
    cnt += 1

print(cnt//2)

---

문제를 풀고 나서 다른 해설을 봤는데,

1) 모두 1이 되도록, 모든 0을 1로 뒤집는 횟수

2) 모두 0이 되도록, 모든 1을 0으로 뒤집는 횟수

두 가지 경우를 모두 계산하고, 둘 중 더 작은 값을 출력하는 방법도 있다.