글 읽기 - (python) 모든 칸에 0을 넣었을 때 왜 출력이 안 되는지 모르겠습니다.

hcjy97 2년 전 0

bt함수 안에 프린트문을 넣어서 확인을 해 보니

candi(조건에 모두 부합하는 숫자)는 뽑아내는 것 같은데

if cnt==lz 조건이 작동하지 않는 것 같습니다.

그리고 bt함수의 파라미터인 cnt를 출력했을 때

81개까지 cnt가 증가해야 하는데 63까지만 증가하고 함수가 멈추는 것 같았습니다.

여기까지는 알았는데 이게 왜 이 케이스에서 작동하지 않는지 이유를 모르겠습니다.

# 가로, 세로, 그룹 확인
square=[(0,2),(3,5),(6,8)]

def sqcheck(a,b,n):
  for i in range(3):
    for j in range(3):
      x1,x2=square[i][0], square[i][1]
      y1,y2=square[j][0], square[j][1]
      if x1<=a<=x2 and y1<=b<=y2:
        tmp=[]
        for k in range(x1, x2+1):
          for l in range(y1, y2+1):
            tmp.append(sudoku[k][l])
        if n not in tmp:
          return True
        return False

def vcheck(a,b,n):
  tmp=[]
  for i in range(9):
    if i==a:
      continue
    tmp.append(sudoku[i][b])
  if n not in tmp:
    return True
  return False

def hcheck(a,b,n):
  if n not in sudoku[a]:
    return True
  return False
    
sudoku=[list(map(int,input().split()) ) for _ in range(9)]

# 값이 0인 칸의 개수를 센다(fcnt)
zero=[]
for i in range(9):
  for j in range(9):
    if sudoku[i][j]==0:
      zero.append((i,j))
lz=len(zero)
v=[False]*lz
ans=0

def bt(cnt):
  # cnt==fcnt면 지도를 출력하고 return한다.
  if cnt==lz:
    for row in sudoku:
      print(*row, sep=" ")
    return ;

  for i in range(lz):
    if v[i]:
      continue

    v[i]=True
    a,b=zero[i][0], zero[i][1]

    for candi in range(1,10):
      # 조건에 모두 부합하는 칸에 값을 채운다.
      if not sudoku[a][b] and sqcheck(a,b,candi) and vcheck(a,b,candi) and hcheck(a,b,candi):
        sudoku[a][b]=candi
        # 재귀를 돌린다.
        bt(cnt+1)
        # 해당 칸에 값을 뺀다.
        sudoku[a][b]=0
bt(0)

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

문제

문제

출처

ICPC

(python) 모든 칸에 0을 넣었을 때 왜 출력이 안 되는지 모르겠습니다.

hcjy97 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말