[Python] 백준 1439. 뒤집기 풀이 - 파이썬 탐욕 알고리즘(그리디) 구현 (1)

백준 1439. 뒤집기

🎾 문제 아이디어 정리

🏈 풀이 코드

s = input()
change = []
for i in range(1, len(s)):
    if s[i-1] != s[i]:
        change.append(i)
isOdd = False
if len(change)%2 == 1: 
    isOdd = True
    
result = len(change)//2
if isOdd:
    result += 1
print(result)