[BOJ/Step14] 2580 : 스도쿠 (Python)

www.acmicpc.net/problem/2580

2580번: 스도쿠

---

아니 나 진짜 돌아버리겠음

예제는 맞는데 계속 어떻게 고쳐도 틀렸나고 나와서 진짜

옛날에 풀던 스도쿠 책 찾아서 제일 어려운 문제들로 해봤는데 다 정답 잘 나오는데

 

대체

대체

대체체ㅔㅔ에엥

어디가 틀렸다는거임 돌아버려 진짜

백준 이놈자식들은 테스트케이스를 오백개씩 내놔라... 진짜 다 때려 부수러 가기 전에.....

왜 틀린건지라도 좀 알려줘 제바라아아ㅏ아라랄

 

설명은 생략하겠다.. 틀렸다잖아 젠장 ㅜ

# 2580.py

def check(x, y, num):
    ch_row = sudoku[x]
    ch_col = [sudoku[i][y] for i in range(9)]
    a = (x // 3) * 3
    b = (y // 3) * 3
    ch_block = sudoku[a][b:b + 3] + sudoku[a + 1][b:b + 3] + sudoku[a + 2][b:b + 3]
    if num in ch_row:
        return False
    elif num in ch_col:
        return False
    elif num in ch_block:
        return False
    else:
        return True


def sdk(zeros):
    if not zeros:
        for i in sudoku:
            print(' '.join(map(str, i)))
        return

    for t in range(1, 10):
        i, j = zeros.pop()
        if check(i, j, str(t)):
            sudoku[i][j] = str(t)
            sdk(zeros)
            sudoku[i][j] = '0'
        zeros.append([i, j])


sudoku = [[str(i) for i in input().split()] for _ in range(9)]
myzeros = [(i, j) for i in range(9) for j in range(9) if sudoku[i][j] == '0']
sdk(myzeros)

 

 

 

+ 백준 질문 올렸는데 전부 0으로 채워진 문제 입력했을때 답이 하나만 나오고 멈추냐고 댓글 달아주심...

그래서 해봤더니 모든 조합 다 출력되는듯 ㅎㅋ 하나 프린트 되면 강종하는 방법으로 일단 해결^^..했지만 시간초과..

나중에 언젠가 풀어볼게 미안하다 스도쿠야...

# 2580.py

import sys


def check(x, y, num):
    ch_row = sudoku[x]
    ch_col = [sudoku[i][y] for i in range(9)]
    a = (x // 3) * 3
    b = (y // 3) * 3
    ch_block = sudoku[a][b:b + 3] + sudoku[a + 1][b:b + 3] + sudoku[a + 2][b:b + 3]
    if num in ch_row:
        return False
    elif num in ch_col:
        return False
    elif num in ch_block:
        return False
    else:
        return True


def sdk(zeros):
    if not zeros:
        for i in sudoku:
            print(' '.join(map(str, i)))
        sys.exit()
        return

    for t in range(1, 10):
        i, j = zeros.pop()
        if check(i, j, str(t)):
            sudoku[i][j] = str(t)
            sdk(zeros)
            sudoku[i][j] = '0'
        zeros.append([i, j])


sudoku = [[str(i) for i in input().split()] for _ in range(9)]
myzeros = [(i, j) for i in range(9) for j in range(9) if sudoku[i][j] == '0']
sdk(myzeros)