백준 / 1439번 / 뒤집기 / python 파이썬

 

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

 

 

코드

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

 

 

연속된 숫자가 변하는 횟수에서 1을 더한 후 2로 나눈 몫이 구하는 뒤집은 최소 횟수가 된다.