[SWEA] 1289.원재의 메모리 복구하기/Python - D3

❓문제

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

성능 요약

메모리: 44,016 KB, 시간: 147 ms, 코드길이: 294 Bytes

✍🏻풀이

메모리 값을 원래 값으로 되돌리려고 하므로 다른 부분을 찾으면 된다.
만약 두번째 위치가 다르다면 그 위치부터 끝까지 원래 비트랑 같게 만들어주고 바꾼 횟수를 증가하면 된다.

💻코드

T = int(input())

for tc in range(1, T+1):
    bit = list(input())
    n = len(bit)

    find = [0] * n
    res = 0

    for i in range(n):
        if find[i] != int(bit[i]):
            for j in range(i, n):
                find[j] = int(bit[i])
            res += 1

    print(f"#{tc} {res}")

📍후기

나는 왜 자꾸 생각을 하다가 멈추는지 처음 생각한 코드를 끝까지 시도해볼 필요가 있어보인다.