[Python][백준/BOJ] 1439번 : 뒤집기

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

1439번: 뒤집기

 

내 코드

import sys
input = sys.stdin.readline

n = list(map(int, input().strip()))
flag =1

for i in range(len(n)-1):
    if n[i] != n[i+1]:
        flag+=1
print(flag//2)

 

리뷰

0과 1밖에 숫자가 없기 때문에 이전 숫자랑 같지 않으면 바뀐 것으로 처리한다.

그리고 숫자가 바뀔 때마다 바뀐 횟수를 카운트한다.

만약 4번 바꼈다면 0 1 0 1 이렇게 배치된 것일 테니, 두 번만 뒤집어주면 된다.

그러므로 바뀐 횟수 // 2를 하여 처리한다.