[백준] 2580번 : 스도쿠

https://www.acmicpc.net/problem/2580

2580번: 스도쿠

해당 문제는 완전탐색 문제로 비어있는 테이블을 확인하고 비어있는 테이블에서 넣을 수 있는 수를 구한뒤 넣어본다. 그리고 넣은 곳을 반드시 초기화 해 주어야 다른 깊이우선 탐색에서 다시 넣어 볼 수 있다.

table = []

for i in range(9):
    new = list(map(int, input().split()))
    table.append(new)
    
def get_vailed(table):
    for row in range(9):
        for col in range(9):
            if table[row][col] == 0:
                return row, col
    
    return None
    
def is_vailed(col, row , num):
    
    for k in range(9):
        if table[col][k] == num:
            return False
    
    for k in range(9):
        if table[k][row] == num:
            return False
        
    newcol = (col//3) * 3
    newrow = (row//3) * 3
    
    for k in range(3):
        for n in range(3):
            if table[k+newcol][n+newrow] == num:
                return False
            
    return True

def sudoku(table):
    if not get_vailed(table): # 모든 스도쿠가 꽉 차면
        return True
    
    col, row = get_vailed(table)
    
    for num in range(1,10):
        if is_vailed(col,row, num):
            table[col][row] = num # 숫자를 넣어본다.
            
            if sudoku(table):
                return True

            table[col][row] = 0 # 넣은 숫자를 뺀다.


                
sudoku(table)

for i in range(len(table)):
    print(*table[i])