[알고리즘][Python] 백준(BOJ) 1439 뒤집기_파이썬

 

1439 뒤집기    www.acmicpc.net/problem/1439

1439번: 뒤집기

 

 

 

문제 풀기 전 공부할 것 : 그리디 알고리즘

 

 

 

 

 

 

 

풀이

<내용>

• 문자열 S를 같은 숫자가 연속되는 것을 한 개만 남기고 없앤다.
• 없애고 남은 숫자에서 0의 개수와 1의 개수를 센다.
• 작은 개수만큼 문자를 뒤집으면 같은 숫자로 만들 수 있다.

 

 

<코드>

s = input()
n = len(s)
change = [s[0]]
for i in range(1, n):
    if s[i] != change[-1]:
        change.append(s[i])
        
zero_cnt = change.count('0')
one_cnt = change.count('1')
print(min(zero_cnt, one_cnt))