https://www.acmicpc.net/problem/1439
1439번
내가 짠 코드 :
s1 = list(input())
s0=list(s1)
count1=0
count0=0
len=len(s1)
for i in range(len):
if s1[i]=='1':
if i==len-1:
count2=0
elif s1[i+1]=='1':
count1-=1
count1+=1
s1[i]='0'
if s0[i]=='0':
if i==len-1:
count2=0
elif s0[i+1]=='0':
count0-=1
count0+=1
s0[i]='1'
print(min(count1, count0))
완전 야매...
검색해 보니까 greedy 알고리즘을 이용했다나 뭐래나ㅎㅎ
알고리즘 공부 다시 해보고 다시 풀어봐야겠당
검색해본 코드 :
S = input()
count = 0
for i in range(len(S)-1):
if S[i] != S[i+1]:
count += 1
print((count + 1) // 2)