[알고리즘 문제풀이] 뒤집기

문제 제목 : 뒤집기

문제 난이도 : 하

문제 유형 : 그리디, 탐욕 알고리즘

https://www.acmicpc.net/problem/1439
시간 제한 : 2초
메모리 제한 : 128MB

문제풀이 아이디어

< 소스코드 >

data = input()

count_0 = 0
count_1 = 0

# 첫번째 데이터 확인
if data[0] == '1':
    count_0 += 1
else:
    count_1 += 1

# 다음 데이터부터 비교
for i in range(len(data) - 1):
    if data[i] != data[i + 1]:
        if data[i + 1] == '1':
            count_0 += 1
        else:
            count_1 += 1
            
print(min(count_0, count_1))