SWEA: 1289 원재의 메모리 복구하기

문제

SW Expert Academy

 

문제 풀이

 메모리가 초기화되어 모든 bit가 0이 된 상태에서 원래 상태로 돌아가기 위한 최소 변환 횟수를 구하는 문제이다. 메모리를 변경하는 데 있어 다음과 같은 규칙이 있다. 예를 들어 `000`을 변환하면 하나만 변환하여도 `111`로 변환되게 된다. 따라서 처음에 비교할 bit를 0으로 두고 0과 다르다면 비교 비트를 1로 바꾸는 식으로 스위치 하여 비교하면서 현재 비트와 비교할 bit가 다른 경우를 카운트하면 bit를 변경하는 횟수가 된다.

 

코드

T = int(input())
for test_case in range(1, T + 1):
    answer = 0
    memory = list(map(int, input().strip()))
    cur_bit = 0

    for bit in memory:
        if cur_bit != bit:
            answer += 1
            cur_bit = bit

    print('#' + str(test_case), answer)