글 읽기 - python 은 시간초과가 날 수 밖에 없나요??

codren 2년 전 1

PyPy3 로 돌리면 통과가 되는데 Python3 으로 돌리면 시간초과가 뜨네요..

제 코드로 하면 python3 는 무조건 시간초과가 뜨는 코드일까요..? 아니면 조금 손 보면 시간초과를 피할 수 있을까요??

혹시 방법을 알고 계신다면 알려주셨으면 합니다.

import sys
sys.setrecursionlimit(10**5)

# 대각선 방향 체크
def check(r,c):
    for i in range(1,r+1):
        if board[r-i] == c-i or board[r-i] == c + i :
            return False
    return True

def dfs(row):
    global count

    if row >= n:
        count += 1
    else:
        for i in range(n):

            # 열 방향 체크 
            if col_visited[i] == True:
                continue
            else:
                if check(row,i) == True:
                    col_visited[i] = True
                    board[row] = i
                    dfs(row+1)
                    col_visited[i] = False

n = int(sys.stdin.readline())
board = [-1] * n
col_visited = [False] * n
count = 0

dfs(0)
print(count)

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

문제

문제

출처

ICPC

python 은 시간초과가 날 수 밖에 없나요??

codren 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말