[BOJ / 백준] 1439 뒤집기 python / 파이썬

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

1439번: 뒤집기

---

1) 요구사항 분석 : 문제 읽기

행동의 최소 횟수를 출력

 

 

2) 설계 : 접근 방식

우선 배열을 순회하면서 중복을 다 제거함 

그리고 다시 뒤집어서 중복을 제거해주니까 

즉 처음 //2 한 값

 

# BOJ1439 뒤집기
s = input()
arr = []
for i in range(len(s) - 1): # 중복 제거
    if s[i] == s[i + 1]:
        continue
    arr.append(s[i])

if len(arr) == 0:
    print(0)
elif len(arr) == 1:
    print(1)
elif len(arr) % 2 == 0:
    print(len(arr) // 2)
else:
    print(len(arr) // 2 + 1)