[이코테] CH03 그리디 실전문제 3번 문자열 뒤집기

import sys
# sys.stdin.readline()
from collections import deque
sys.setrecursionlimit(100000000)
import heapq
INF = 1e9


x = list(sys.stdin.readline().rstrip())
countzero = 0
countone = 0
count = 0

if x[0] == '1':
   countzero = 1
else:
   countone = 1
   
for i in range(len(x)-1):
    if x[i]!=x[i+1]:
        if x[i+1] == '0':
         countone +=1 # 0-> 1 
        else:
         countzero +=1 # 1-> 0
value = min(countone,countzero)

print(value)

0->1 , 1->0으로 언제 바뀌는지를 카운트하면 된다

저 주석 잘못 처리했네. 1->0 / 0->1이 맞다

오히려 2번 문제보다 시간은 오래 걸린 것 같네

파이썬이 참 코드가 간결해서 좋은 것 같다.