[그리디] 백준 1439 파이썬 (뒤집기) 실버5

-풀이

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

-풀이설명

쉬운문제 같은데 생각보다 잘 풀리지 않아서 풀이를 보게 되었다. 그리디 문제였다. 공식이 있었는데 숫자가 바뀔때마다 count를 해주고 (count+1)//2 를 해주면 뒤집을 횟수를 구할 수 있었다.