백준 뒤집기 코드 및 해설 (파이썬)

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

1439번: 뒤집기

 

입력으로 주어진 스트링 s에서 연속된 중복을 없앤 스트링인 x를 구합니다. 예를 들어, 000110000는 010이 됩니다. 이후 x에서 0의 개수와 1의 개수 중 더 작은 것을 정답으로 반환합니다.

 

import sys

s = sys.stdin.readline()

# s에서 연속된 중복을 없앤 string
x = s[0]
for i in range(len(s)):
    if i == 0 or s[i] == x[-1]:
        continue
    else:
        x += s[i]

# 불연속인 0의 개수와 불연속인 1의 개수 중 최솟값
print(min(x.count('0'), x.count('1')))