SWEA 1289번 원재의 메모리 복구하기(python)

1. 0000... 으로 이루어져 있는 초기 상태 첫자리부터 비교해서
2. 최종상태와 같지 않은 비트마다 그 자리부터 뒷자리까지 쭉 바꿔준다.
3. 바꿀 때마다 결과 값에 +1을 해준다.

tc=int(input())

for _ in range(tc):
    bit=list(map(int,input().strip()))

    #초기화 상태 000.. 에서 bit로 변경하는데 걸리는 횟수
    answer=0
    s=[0]*len(bit)
    for i in range(len(bit)):
        if bit[i]!=s[i]:
            answer+=1
            for j in range(i,len(bit)):
                s[j]=bit[i]
    print(f'#{_+1} {answer}')