์๊ณ ๋ฆฌ์ฆ ๐ก
[D2] 1974. ์ค๋์ฟ ๊ฒ์ฆ.py
@ENFJ
2022. 10. 30. 19:42
SW Expert Academy
SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์!
swexpertacademy.com
T=int(input())
for test_case in range(1,T+1):
arr = [list(map(int,input().split())) for _ in range(9)]
result = 1
#๊ฐ๋ก ์ธ๋ก
for i in range(9):
cnt_r = [0] * 10
cnt_c = [0] * 10
for j in range(9):
cnt_r[arr[i][j]]+=1
cnt_c[arr[j][i]]+=1
#์ค๋ณต์ฒดํฌ
for k in range(1,10):
if cnt_r[k] != 1:
result = 0
break
if cnt_c[k] != 1:
result=0
break
# 3*3 ๊ฒฉ์
for i in range(3):
for j in range(3):
cnt_x = [0]*10
for k in range(3):
for l in range(3):
cnt_x[arr[3*i+k][3*j+l]]+=1
for k in range(1, 10):
if cnt_x[k] !=1:
result = 0
break
print("#{} {}".format(test_case,result))