본문 바로가기
알고리즘 문제

백준 1439

by hyunjing0 2021. 3. 6.
# 1이나 0에서 0이나 1로 바뀔때마다 count+1
# count = 0 이면 행동횟수 0
# -----------------------
# count = 1 이면 행동횟수 1
# count = 2 이면 행동횟수 1
# count = 3 이면 행동횟수 2
# count = 4 이면 행동횟수 2
# count = 5 이면 행동횟수 3
# ,,,,

S = input()
count = 0 # 행동 횟수
prev_s = S[0]

for i in range(1, len(S)):
    if prev_s != S[i]:
        count += 1
        prev_s = S[i]
    else:
        pass

if count == 0:
    print(0)
elif count % 2 != 0:
    print(count//2 + 1)
else:
    print(count//2)

'알고리즘 문제' 카테고리의 다른 글

백준 20937  (0) 2021.03.11
백준 2847  (0) 2021.03.11
백준 13305  (0) 2021.03.09
백준 19939  (0) 2021.03.09
백준 1783  (0) 2021.03.07