[BOJ] #1439 - 뒤집기

1439번: 뒤집기

 

 

** 문제 유형

• 그리디

 

** 풀이

1. 문자열에 있는 숫자를 모두 0 또는 모두 1로 만들어야 함
2. 문자열의 길이는 100만 이하이므로, 시간 복잡도는 O(N)에 해결해야 함

 

data = input()

states = [0] * 2 # states[0-1]: 0-1이 연속으로 오는 집합 수
states[int(data[0])] += 1

for i in range(1, len(data)):
    if data[i] != data[i - 1]: # 0과 1이 바뀔 때
        states[int(data[i])] += 1

print(min(states))