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

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

 

1439번: 뒤집기

---

문제

---

풀이

0.방향성 생각

같은 숫자끼리 붙어있는 경우는 한 숫자로 봐도 무방하다

111111 -> 1 : 0회

1100 -> 10 : 1회

1111001 --> 101 : 1회

11001100 --> 1010 : 2회

100101 --> 10101 : 2회

1010100 -> 101010 : 3회

변화량을 체크하든지, 문자열을 치환해서 2로 나눈 몫을 구하든지 하면 된다.

전체 코드

1. 변화량 체크

s = input()
a = 0
for i in range(len(s)-1):
    if s[i+1] != s[i] :
        a += 1
if a%2 == 0:
    print(a//2)
else :
    print(a//2+1)

2. 문자열 치환

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