๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
์•Œ๊ณ ๋ฆฌ์ฆ˜ ๐Ÿ’ก

[D2] 1974. ์Šค๋„์ฟ  ๊ฒ€์ฆ.py

by @ENFJ 2022. 10. 30.

 

 

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))