[백준] 1439번: 뒤집기/ 파이썬

문제 링크

---

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

1439번: 뒤집기

 

풀이 코드

---

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

코드 해석

---

먼저 규칙을 찾는다.

0과 1의 갯수와 상관 없이 반복되는 패턴은 다음과 같다.

 

0  or 1 -> 0번

01 -> 1번

010 -> 1번

0101 -> 2번

01010 -> 2번

010101 -> 3번

0101010 -> 3번

 

그러므로 코드를 다음과 같이 작성하였다.