이것이 코딩테스트다 3 문자열 뒤집기

문제 링크

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

1439번: 뒤집기

---

Test Case

---

문제 풀이

0에서1 1에서0 으로 전환되는 횟수를 카운트 한 뒤 그 횟수를 2로 나눈 값이 답이 된다. 문제를 알고 풀었다기보다 입력값을 여러 개를 넣다보니 나오는 값에서 답을 도출해낼 수 있었다.

---

Source Code

import sys
input = sys.stdin.readline

data = input().rstrip()
ans = 1
for i in range(len(data)-1):
    if data[i] != data[i+1]:
        ans += 1

print(ans//2)