글 읽기 - import 시간초과에 관하여 질문드립니다.

kani215 4년 전 0

파이썬으로 문제를 풀이하던 도중 시간초과를 연타로 받아보아 제 코드를 개선하였습니다.

밑의 코드가 그 코드인데요. 17070문제에서 이 코드는 시간초과 판정을 받습니다.

파이썬 입출력 속도 개선을 위한 목적으로 import sys > sys.stdin.readline() 을 사용할 요량으로 쓴 코드이지만,

오히려 밑의 코드에서 import sys만 지워주면 통과를 하게 됩니다.

import하는데 시간이 굉장히 소요되는지 좀 궁금해지더군요. 이는 단순히 모듈을 불러오는 식이 아니었나요?

import sys
def DFS(x,y,pipetype) :
    global k
    if x == num-1 and y == num-1 :k +=1
    if pipetype  == 0 or pipetype == 1 or pipetype ==2 :
        if y+1<num and x+1<num :
            if graph[x+1][y] == graph[x][y+1]==graph[x+1][y+1]==0:
                DFS(x+1,y+1,0)
    if pipetype == 0 or  pipetype == 2:
        if x+1<num :
            if not graph[x+1][y] :
                DFS(x+1,y,2)
    if pipetype == 0 or  pipetype == 1:
        if y+1<num :
            if not graph[x][y+1] :
                DFS(x,y+1,1)
        
num = int(input())
graph = [0]*num

# 방향 제한이 있다 0 , 1 , 2 순서대로 대각 가로 세로이다. 현 상태는 가로이므로 1로 start 
for i in range(num) :
    graph[i]= list(map(int,input().split()))
    
# 1. 입력 ------------------------------------------------------------------------------------
k = 0
DFS(0,1,1)
print(k)

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

문제

문제

출처

ICPC

import 시간초과에 관하여 질문드립니다.

kani215 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말