4366. 정식이의 은행업무

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWMeRLz6kC0DFAXd&categoryId=AWMeRLz6kC0DFAXd&categoryType=CODE&problemTitle=%EC%A0%95%EC%8B%9D&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

T = int(input())
for tc in range(1,T+1):
    memory = input()
    real = list(map(int,input()))
 
    n = len(memory)
    m = len(real)
    result = 0
 
    binary = int(memory,2)
    bin_lst = [0]*n     # 각 비트를 반전시킨 수 n개 저장
    for i in range(n):  # 각 비트를 반전시킨 2진수 만들기
        bin_lst[i] = binary ^ (1<<i)
 
    for i in range(m):  # 3진수의 real[i] 자리를 바꾼 숫자 만들기
        num1, num2 = 0, 0 # (real[i]+1)%3 / (real[i]+2)%3
        for j in range(m):
            if i!=j:
                num1 = num1*3 + real[j]
                num2 = num2*3 + real[j]
            else:
                num1 = num1*3 + (real[j]+1)%3
                num2 = num2*3 + (real[j]+2)%3
        if num1 in bin_lst:
            result = num1
            break
        if num2 in bin_lst:
            result = num2
            break
    print(f'#{tc} {result}')