글 읽기 - 정답코드에서 궁금한게있습니당!

kye0226 2년 전 0

아래 코드 44번재 줄에서
arr[x][y] 코드가 왜 필요한 것인가요?
없어도 된다고 생각했는데 없으면 틀렸다고 나오더라구요
없어도되지않을까요

import sys
input=sys.stdin.readline
arr=[list(map(int,input().split())) for _ in range(9)]
blank=[]
for i in range(9):
    for j in range(9):
        if arr[i][j]==0:
            blank.append((i,j))
  
def checkRow(x,a):
    for i in range(9):
        if a == arr[x][i]:
            return False
    return True 
def checkCol(y,a):
    for i in range(9):
        if a == arr[i][y]:
            return False
    return True

def checkRect(x,y,a):
    x = x//3*3
    y = y//3*3
    for i in range(3):
        for j in range(3):
            if a == arr[x+i][y+j]:
                return False
    return True
    
           
def dfs(n): #0의 갯수, 블랭크에들어있는 원소의 갯수
    if n==len(blank):
        for i in range(9):
            print(*arr[i])
        exit(0)
    
    for i in range(1,10): #blank에 1부터 10까지 모두 넣어본다.
        x=blank[n][0]
        y=blank[n][1]
        if checkRow(x,i) and checkCol(y,i) and checkRect(x,y,i):
            arr[x][y] = i
            dfs(n+1)
            arr[x][y]=0 #다시 0으로 만들어줘야 다른 경우의 수 찾을 수 있음 근데 굳이? 
            
        

dfs(0)
        

knight7024 2년 전 0

0 3 5 4 6 9 2 7 8

0 8 2 1 0 5 6 0 9

0 6 0 2 7 8 1 3 5

3 2 1 0 4 6 8 9 7

8 0 4 9 1 3 5 0 6

5 9 6 8 2 0 4 1 3

9 1 7 6 5 2 0 8 0

6 0 3 7 0 1 9 5 2

2 5 8 3 9 4 7 6 0

wider93 2년 전 0

(x,y)에 i를 넣어봤을 때 답이 나오면 상관이 없으나 답이 나오지 않으면 0을 넣어줘야 다음에 다시 다른 숫자를 넣어보겠죠?

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

문제

문제

출처

ICPC

정답코드에서 궁금한게있습니당!

kye0226 2년 전 0

knight7024 2년 전 0

wider93 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말