SWEA 1289 원재의 메모리 복구하기 (파이썬)

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

SW Expert Academy

 

---

풀이 및 해석(주석)

for tc in range(int(input())):
    memory = list(map(int, input()))
    N = len(memory)
    now = [0] * N       # 초기의 메모리 (현재 메모리)

    cnt = 0             # 출력 값

    for i in range(N):
        if memory[i] != now[i]:       # 만들어야 할 메모리와 현재 메모리를 비교
            cnt += 1                  # 다르다면 바꿔줘야 하고, cnt에 하나 추가
            for j in range(i, N):     # 한 원소의 값을 바꿔주면 그 뒤의 모든 값들이 현재 원소의 값으로 바뀜
                now[j] = memory[i]
    print(f'#{tc+1}', cnt)