글 읽기 - 파이썬) 어디서 틀린걸까요?

pmn0001 3년 전 0

먼저 2차원 배열로 체스판을 만들었습니다.

퀸을 놓을때마다 공격할 수 있는 범위에 1을 더해주는 방식으로

0인 곳에만 새로운 퀸을 놓을 수 있게 해줬는데..

어디서 잘못된걸까요..

n = int(input())

arr = [[0 for _ in range(n)] for _ in range(n)]
count = 0
def func(k):
    global count
    if k == n:
        count+=1
        return
    for i in range(n):
        for j in range(n):
            if arr[i][j] == 0: # 놓을 수 있는 자리 발견
                #대각선
                for u in range(n):
                    for v in range(n):
                        if u-v == i-j:
                            arr[u][v] += 1
                        if u+v == i+j:
                            arr[u][v] += 1
                #가로 세로
                for u in range(n):
                    arr[i][u] += 1
                    arr[u][j] += 1
                arr[i][j] -= 3
                func(k+1)
                #대각선
                for u in range(n):
                    for v in range(n):
                        if u-v == i-j:
                            arr[u][v] -= 1
                        if u+v == i+j:
                            arr[u][v] -= 1
                #가로 세로
                for u in range(n):
                    arr[i][u] -= 1
                    arr[u][j] -= 1
                arr[i][j] += 3

func(0)
print(count)

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

문제

문제

출처

ICPC

파이썬) 어디서 틀린걸까요?

pmn0001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말