[SWEA] <D2> 1974 - 스도쿠 검증

문제

스도쿠는 숫자퍼즐로, 가로 9칸 세로 9칸으로 이루어져 있는 표에 1 부터 9 까지의 숫자를 채워넣는 퍼즐이다.

같은 줄에 1 에서 9 까지의 숫자를 한번씩만 넣고, 3 x 3 크기의 작은 격자 또한, 1 에서 9 까지의 숫자가 겹치지 않아야 한다.

입력으로 9 X 9 크기의 스도쿠 퍼즐의 숫자들이 주어졌을 때, 위와 같이 겹치는 숫자가 없을 경우, 1을 정답으로 출력하고 그렇지 않을 경우 0 을 출력한다.

---

입력

입력은 첫 줄에 총 테스트 케이스의 개수 T가 온다.

다음 줄부터 각 테스트 케이스가 주어진다.

테스트 케이스는 9 x 9 크기의 퍼즐의 데이터이다.

출력

테스트 케이스 t에 대한 결과는 “#t”을 찍고, 한 칸 띄고, 정답을 출력한다.

(t는 테스트 케이스의 번호를 의미하며 1부터 시작한다.)

제약 사항

1. 퍼즐은 모두 숫자로 채워진 상태로 주어진다.

2. 입력으로 주어지는 퍼즐의 모든 숫자는 1 이상 9 이하의 정수이다.

---

예제 입력 1

10
7 3 6 4 2 9 5 8 1
5 8 9 1 6 7 3 2 4
2 1 4 5 8 3 6 9 7
8 4 7 9 3 6 1 5 2
1 5 3 8 4 2 9 7 6
9 6 2 7 5 1 8 4 3
4 2 1 3 9 8 7 6 5
3 9 5 6 7 4 2 1 8
6 7 8 2 1 5 4 3 9

예제 출력 1

#1 1
...

---

해결 방법

숫자를 입력받아 board를 만들고,

 

    1. 가로 

    2. 세로 

    3. 3 x 3 네모 

 

3가지 경우를 체크한다. 

체크는 위 경우를 set() 자료형에 담아서 길이가 9( 1 ~ 9 까지의 숫자가 겹치지 않게 들어갔는가?)인지를 체크한다. 

t = int(input())
 
for test_case in range(1, t+1):
    board = []
    for _ in range(9):
        temp = list(map(int,input().split()))
        board.append(temp)
     
    flag = True
    # check row
    for i in range(9):
        temp = set()
        for number in board[i]:
            temp.add(number)
        if len(temp) != 9:
            flag = False
    # check column
    if flag:
        for i in range(9):
            temp = set()
            for j in range(9):
                temp.add(board[j][i])
            if len(temp) != 9:
                flag = False
    # check square
    if flag:
        for i in range(0,9,3):
            for j in range(0,9,3):
                temp = set()
                for k in range(i, i+3):
                    for l in range(j, j+3):
                        temp.add(board[l][k])
                if len(temp) != 9:
                    flag = False
     
    if flag:
        print("#{} {}".format(test_case, 1))
    else:
        print("#{} {}".format(test_case, 0))