글 읽기 - 제출 답은 같은데, 틀렸다고 체점이 됩니다...ㅠ

tpgud10 1년 전 0

제출 답은 같은데, 틀렸다고 체점이 됩니다...ㅠ

코드 리뷰 부탁 드리겠습니다

# 기본적인 아이디어
# 1. 가로줄, 세로줄, 3 * 3 정사각형 중에 빈칸이 하나만 있는 것 탐색
# 2. 빠진 숫자 채우기
import sys
# input 의 구성은 9 * 9 이다. 
input = sys.stdin.readline
sudoku = []
for _ in range(9):
    sudoku.append(list(map(int, input().split())))

# 1-9에서 탐색하여 채워 넣는 코드 / line 은 list
def srch(line):
    oneToNine = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    idx = 0
    for i in range(9):
        if sudoku[line][i] == 0:
            idx = i
            continue
        else:
            oneToNine.remove(sudoku[line][i])
    sudoku[line][idx] = oneToNine[0]
    return sudoku[line]
# 가로줄 탐색
for j in range(9):
    zero = 0
    for i in range(9):
        if sudoku[j][i] == 0:
            zero += 1
    # zero 가 1개 이면
    if zero == 1:
        srch(j)

def srch_ver(line):
    oneToNine = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    idx = 0
    for i in range(9):
        if sudoku[i][line] == 0:
            idx = i
            continue
        else:
            oneToNine.remove(sudoku[i][line])
    sudoku[idx][line] = oneToNine[0]
    return sudoku
# 세로줄 탐색
for j in range(9):
    zero_vtcl = 0
    for i in range(9):
        if sudoku[i][j] == 0:
            zero_vtcl += 1
    if zero_vtcl == 1:
        srch_ver(j)
print(sudoku)
# 여기까지 완료
# 3 * 3 의 네모 박스를 해결하면 완료된다.

def srch_box(c, r):
    oneToNine = [1, 2, 3, 4, 5, 6, 7, 8, 9]
    idx1 = 0
    idx2 = 0
    for i in range(c - 1, c + 2):
        for j in range(r - 1, r + 2):
            if sudoku[i][j] == 0:
                idx1 = i
                idx2 = j
                # continue
            else:
                oneToNine.remove(sudoku[i][j])
    if len(oneToNine) == 1:
        sudoku[idx1][idx2] = oneToNine[0]
    return sudoku

c = 1
while c <= 7:
    r = 1
    # srch_box(c, r)
    while r <= 7:
        srch_box(c, r)
        r += 3
    c += 3
for i in range(9):
    li = sudoku[i]
    for j in range(9):
        if j == 8:
            print(li[j])
        else:
            print(li[j], end=' ')

cinador 1년 전 3

가로, 세로, 3x3 사각형 내에 0이 하나만 있을 때만 숫자가 채워지도록 되어있습니다. 밑에 경우 0이 하나도 채워지지 않습니다.

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

tpgud10 1년 전 0

아 감사합니다!!

tpgud10 1년 전 0

진짜 감사합니다

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

문제

문제

출처

ICPC

제출 답은 같은데, 틀렸다고 체점이 됩니다...ㅠ

tpgud10 1년 전 0

cinador 1년 전 3

tpgud10 1년 전 0

tpgud10 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말