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

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV19AcoKI9sCFAZN 

SW Expert Academy

1이 나왔을 경우 그 뒤를 모두 반대숫자로 바꾸는 형식으로...숫자를 뒤집는 방식으로 풀었다

T = int(input())
for tc in range(1,T+1):
    memory = list(input())
    cnt = 0
    while True:
        for i in range(len(memory)):
            if memory[i] == '1':
                for j in range(i,len(memory)):
                    if memory[j] == '1':
                        memory[j] = '0'
                    else:
                        memory[j] = '1'
                cnt += 1
        if memory.count(1) == 0:
            break 
    print(f'#{tc} {cnt}')

다른사람의 간결한 풀이

T = int(input())
for tc in range(1, T + 1):
    goal = list(map(int, input()))
    ans = 0
    prev = 0
    for cur in goal:
        if prev != cur:
            prev = cur
            ans += 1
 
    print(f'#{tc} {ans}')