[백준][Python] 1439번 뒤집기

1439번: 뒤집기

 

 

코드

n = list(map(int,(input())))
start = n[0]
cnt = [0]*2
cnt[start] += 1
for i in range(1,len(n)):
	if n[i] != start:
		start = n[i]
		cnt[start] += 1
print(min(cnt))

 

설명

0의 연속된 묶음과 1의 연속된 묶음이 각각 몇 번씩 나오는지 cnt를 이용하여 확인했다. 더 적게 나오는 수를 뒤집는 것이 행동의 최대 횟수이다.