글 읽기 - 9663번 답 관련

ghkdwltjq98 3년 전 0

아래는 dfs를 모르고 작성한 코드여서 개판이긴 합니다. 하지만 모든 보드가 이전 퀸의 공격 영역에 해당하는지를 순회하는데 N=4까지만 정답이고 그 이후부터는 일치하지 않습니다.

분명 모든 경우의 수를 순회하는데 왜 답이 이렇게 나오는지 모르겠습니다... 혹시 어디서 틀렸는지 알려주실 수 있으신가요?

import copy

N=int(input())

board = [[True,(i,j)] for j in range(N) for i in range(N)]

cases=0

def check(target, b):
  rIntercept=target[1][1]-target[1][0]
  lIntercept=target[1][1]+target[1][0]
  for cell in b:
    if cell[1][0]==target[1][0] or cell[1][1]==target[1][1] or cell[1][0]+rIntercept==cell[1][1] or -cell[1][0]+lIntercept==cell[1][1]:
      cell[0] = False
    else:
      continue



def find(i, B):
  global N, cases
  if i==N:
    cases+=1
    return
  else:
    for cell in B[i*N:(i+1)*N]:
      if cell[0]==True:
        check(cell, B)
        find(i+1, B)

for cell in board[:N]:
  copied=copy.deepcopy(board)
  check(cell, copied)
  find(1, copied)

print(cases)

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

문제

문제

출처

ICPC

9663번 답 관련

ghkdwltjq98 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말