글 읽기 - N queen 문제 파이썬 시간초과

rlawhdals94 4년 전 0

이거 애초에 파이썬3로 풀기에 적합하지 않은 문제인거라는 건 아는데요

로컬에서 돌릴때도 13부터는 한 30초는 기다려야 값이 뜨네요..

원래 그런건지 아니면 제 코드에 어떤 비효율적인 부분이 있는건지 알려주세요 ㅠㅠ

"""
백트래킹 - N Queen
"""
import sys
sys.setrecursionlimit(99999)


def bt(N, queen):
    global count
    if len(queen) == N:
        count += 1
        return

    for i in range(N):
        if not queen:
            queen.append(i)
            bt(N, queen)
            queen.pop()
        else:
            possible = True
            for index, p in enumerate(queen):
                if i == p or i == p+len(queen)-index or i == p-(len(queen)-index):
                    possible = False
                    break
            if possible:
                queen.append(i)
                bt(N, queen)
                queen.pop()


N = int(sys.stdin.readline().rstrip())
count = 0
bt(N, [])

print(count)

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

문제

문제

출처

ICPC

N queen 문제 파이썬 시간초과

rlawhdals94 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말