[백준] 1439번 뒤집기

 

접근법

- 0과 1로 split했을 때 나오는 갯수로 파악

- 11처럼 연속됐을 때 공백이 발생 → ""은 제거

- 0으로 나눴을 때와 1로 나눴을 때의 비교하여 최소값 출력

 

s = input()
cnt0 = s.split("1")
cnt1 = s.split("0")

cnt0 = [ k for k in cnt0 if k != ""]
cnt1 = [ k for k in cnt1 if k != ""]

print(min(len(cnt0), len(cnt1)))