[백준] 1439 - 뒤집기 (Greedy)

https://www.acmicpc.net/problem/1439

1439번: 뒤집기

s = input()
val = s[0]
count = 0
for c in s:
    if val != c:
        val = c
        count += 1
if count % 2 == 0:
    print(count // 2)
else:
    print(count // 2 + 1)

간단한 그리디 문제이다.

앞에서부터 탐색하며 문자가 바뀌면 count를 증가시키고, 마지막에 count가 짝수인지 홀수인지에 따라 2로 나눈 값에 1을 더할지 말지 결정하면 된다.