글 읽기 - 파이썬3 혹시 이 코드 시간단축이 가능할까요...?

ckhwan1997 3년 전 0

pypy3로는 통과하는데 파이썬 90% 에서 시간초과가 뜨네요... 어떻게 하면 줄일수 있을까요..??

from sys import *
input = stdin.readline
board_list = []

for i in range(9):
    board_list.append(list(map(int, input().split())))


def check(a, b):
    number = [1, 2, 3, 4, 5, 6, 7, 8, 9]

    if a==9:
        for i in range(9):
            stdout.write(" ".join(map(str, board_list[i])) + "\n")  
        exit()  

    if board_list[a][b] == 0:
        for i in range(9):
            if board_list[a][i] in number:
                number.remove(board_list[a][i])
            if board_list[i][b] in number:
                number.remove(board_list[i][b])
        for d in range(a//3*3, a//3*3+3):
            for e in range(b//3*3, b//3*3+3):
                if board_list[d][e] in number:
                    number.remove(board_list[d][e])
        for z in range(len(number)):
            board_list[a][b] = number[z]
            if b==8:
                check(a+1, 0)
            else:
                check(a, b+1)
            board_list[a][b] = 0

    else:
        if b==8:
            check(a+1, 0)
        else:
            check(a, b+1)

            

check(0, 0)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

파이썬3 혹시 이 코드 시간단축이 가능할까요...?

ckhwan1997 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말