[코테스터디] [그리디] [백준 1439] 문자열 뒤집기

뒤집기

1439번: 뒤집기

• 내 풀이
  • 0과 1이 바뀌는 수를 세면서 몇번뒤집어야하는 지 계산
    • -> 이걸 생각해내기까지가 어려움
  • 마지막으로 strip 되는건 세지 않기 위해 -1

lst=input()
a=lst[0]
result=0
while lst:
  if lst[0]=='0':
    lst=lst.strip('0')
  else:
    lst=lst.strip('1')
  result+=1

print(result-1)