Algorithm/Softeer

[Softeer - level2] [21๋…„ ์žฌ์ง์ž ๋Œ€ํšŒ ์˜ˆ์„ ] ์ „๊ด‘ํŒ

hello_u 2023. 7. 23. 15:03

 

 

8์ž ๋ชจ์–‘์˜ ์ „๊ตฌ ๋ฌถ์Œ -  0๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ํ‘œํ˜„

 

 

์ „๊ตฌ๊ฐ€ ์ผœ์กŒ์œผ๋ฉด ๊ฒ€์ •์ƒ‰(1), ๊บผ์กŒ์œผ๋ฉด ์˜…์€ ํšŒ์ƒ‰(0)์œผ๋กœ ํ‘œํ˜„

 

import sys
input = sys.stdin.readline

info = {
    '0' : '1110111',
    '1' : '0010010',
    '2' : '1011101',
    '3' : '1011011',
    '4' : '0111010', 
    '5' : '1101011',
    '6' : '1101111',
    '7' : '1110010',
    '8' : '1111111',
    '9' : '1111011',
    ' ' : '0000000'
}

T = int(input())
for _ in range(T):
    a,b = map(str,input().split())

    #์ „์ฒ˜๋ฆฌ
    a_zero, b_zero = 5-len(a), 5-len(b)
    a = ' ' * a_zero + a
    b = ' ' * b_zero + b

    result = 0

    for i in range(5):
        if a[i] != b[i]:
            for j in range(7):
                if info[a[i]][j] != info[b[i]][j]:
                    result += 1

    print(result)