글 읽기 - python N-Queen 코드 비교좀 부탁드릴 수 있을까요?

fblood53 2년 전 0

결론부터 말씀드리면 몇개월 전에 통과를 받았던 코드를 다시 돌려보니 시간초과가 나고 최근에 푼 방식으로 제출했더니 통과했습니다.

몇개월 전에 제출했을 때는 속도나 메모리 면에서 최근에 제출한 것보다 빠르고 적게 차지하였는데 지금 제출했을 때는 왜 안되는 건지 알 수 있을까요?

혹시 컴퓨터 성능이 제출에도 영향을 미치기도 하나요? 아니면 기준이 조금 바뀌었을까요?

몇개월 전에 제출

N = int(input())

flag_a = [False] * N
flag_b = [False] * (2*N-1)
flag_c = [False] * (2*N-1)
count = 0

def N_Queen(i):
    for j in range(N):
        if not flag_a[j] and not flag_b[i+j] and not flag_c[i-j+N-1]:
            if i == N-1:
                global count
                count += 1
            else:
                flag_a[j] = flag_b[i+j] = flag_c[i-j+N-1] = True
                N_Queen(i + 1)
                flag_a[j] = flag_b[i+j] = flag_c[i-j+N-1] = False

N_Queen(0)
print(count)

--------------------------------------------------------------------------------------
최근에 제출

N = int(input())
flag_a = [False] * N
flag_b = [False] * (2*N - 1)
flag_c = [False] * (2*N - 1)
cnt = 0

def N_Queen(i):
    for j in range(N):
        if flag_a[j] == flag_b[i + j] == flag_c[N - 1 - j + i] == False:
            if i == N - 1:
                global cnt
                cnt += 1
            else:
                flag_a[j] = flag_b[i + j] = flag_c[N - 1 - j + i] = True
                N_Queen(i + 1)
                flag_a[j] = flag_b[i + j] = flag_c[N - 1 - j + i] = False

N_Queen(0)
print(cnt)

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

문제

문제

출처

ICPC

python N-Queen 코드 비교좀 부탁드릴 수 있을까요?

fblood53 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말