백준/그리디
# 1439번: 뒤집기
bright_code
2020. 10. 15. 13:46
728x90
반응형
S = input()
count = 1
for i in range(len(S)-1):
if S[i] != S[i+1]:
count += 1
print( count//2 )
바뀌는 것을 세면, 실제 바뀐 것은 1번 인데 앞, 뒤로 카운트 되기 때문에 마지막에 2로 나누어 준다.
처음 시작 할 때 바뀌는 것은 1 번만 카운트 되므로 count = 1 부터 시작한다.
728x90
반응형