글 읽기 - 테스트 입력은 다 잘 나오는데 자꾸 틀렸습니다가 뜹니다 (파이썬 백트래킹)

awslik 3년 전 0

cols[i] : i번째 말이 놓일 행

level: 현재 column

으로 풀었는데 자꾸 6프로에서 틀렸습니다 가 나오네요

제가 일일이 넣어봤을 땐 14까지 맞게 나오는데..

고수님들 조언 부탁드립니다

n = int(input())
cols = [0 for _ in range(n+1)]
res = []

def promising(n, cols, level):
    if(level == n):
        return True
    else:
        for i in range(level):
            if(cols[i] == cols[level] or level - i == abs(cols[i] - cols[level])):
                return False
        return True

def checkQueen(n, cols, level):
    if not promising(n, cols, level):
        return False
    elif(level == n):
        res.append(cols)
        return True
    else:
        for i in range(n):
            cols[level + 1] = i
            if(checkQueen(n, cols, level + 1)):
                return True
        return False
checkQueen(n, cols, 0)
print(len(res))

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

문제

문제

출처

ICPC

테스트 입력은 다 잘 나오는데 자꾸 틀렸습니다가 뜹니다 (파이썬 백트래킹)

awslik 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말