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

SWEA 문제 1289. 원재의 메모리 복구하기

문제의 저작권은 SW Expert Academy에 있습니다
문제풀이

문제설명

원재가 컴퓨터를 만지다가 실수를 저지르고 말았다. 메모리가 초기화된 것이다.

다행히 원래 메모리가 무슨 값이었는지 알고 있었던 원재는 바로 원래 값으로 되돌리려고 했으나 메모리 값을 바꿀 때 또 문제가 생겼다.

메모리 bit중 하나를 골라 0인지 1인지 결정하면 해당 값이 메모리의 끝까지 덮어씌우는 것이다.

예를 들어 지금 메모리 값이 0100이고, 3번째 bit를 골라 1로 설정하면 0111이 된다.

원래 상태가 주어질 때 초기화 상태 (모든 bit가 0) 에서 원래 상태로 돌아가는데 최소 몇 번이나 고쳐야 하는지 계산해보자.

입출력 예

코드

T = int(input())
for tc in range(1, T+1):
    lst = list(input())
    check = [0] * len(lst)
    check[0] = int(lst[0])
    #이전 값과 비교하여 같다면 그대로 저장, 다르다면 +1을 하여 저장
    for i in range(1, len(lst)):
        if lst[i] != lst[i-1]:
            check[i] += (check[i-1] + 1)
        else:
            check[i] = check[i-1]
    print('#{} {}'.format(tc, check[-1]))