글 읽기 - 파이썬 시간초과

bby4184 2년 전 0

어디서 시간을 줄여야할지 감을 못잡겠습니다 ㅠㅠ

약간 힌트라도 주실 수 있을까요?

import sys

n = int(sys.stdin.readline())

queen = [0] * n
count = 0

def f(x):
    global count
    if x == n:
        count += 1
        return

    else:
        for i in range(n):
            queen[x] = i
            if g(x):
                f(x+1)


def g(x):
    for i in range(x):
        if queen[i] == queen[x] or abs(x - i) == abs(queen[x] - queen[i]):
            return False

    return True

f(0)

print(count)

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

문제

문제

출처

ICPC

파이썬 시간초과

bby4184 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말