글 읽기 - 파이썬 시간초과 도와주세요 ㅠ

dudgns0227 2년 전 0

시간초과 나옵니다,,, 루프 얼마 돌지도 않는것 같은데,, 루프를 줄여야 하나요? 아니면 다른 이유가 있을까요??

import sys
from collections import deque

x , y, z = sys.stdin.readline().split()
x , y , z = int(x) , int(y) , int(z)
box = [[[] for row in range(y)]for col in range(z)] 

queue = deque([])
dx = [0,0,0,0,1,-1]
dy = [0,0,1,-1,0,0]
dz = [1,-1,0,0,0,0]

count = 0
# 리스트 초기화
for inp1 in range(z) :
    for inp2 in range(y) :
        box[inp1][inp2] = sys.stdin.readline().split()
        box[inp1][inp2] = list(map(int , box[inp1][inp2]))
        for inp3 in range(x) :
            if(box[inp1][inp2][inp3] == 1) :
                queue.append([inp3,inp2,inp1]) 


while queue :
    a, b, c = queue.popleft()
    # print(v)

    for i in range(6) :
        nx = a + dx[i]
        ny = b + dy[i]
        nz = c + dz[i]
        if(0 <= nx <= len(box[0][0])-1 and 0 <= ny <= len(box[0])-1 and 0 <= nz <= len(box)-1 and box[nz][ny][nx] == 0 ) :
            queue.append([nx,ny,nz])
            box[nz][ny][nx] = box[c][b][a] + 1

for check1 in box :
    for check2 in check1 :
        for check3 in check2 :
            if(check3 == 0) :
                print(-1)
                exit(0)
            count = max(count,check3-1)


print(count)

recoma 2년 전 1

32 라인에 len()함수 대신 x, y, z를 활용해 보세요

dudgns0227 2년 전 0

몇시간동안 고민한 걸 겨우 해결했습니다 ㅠㅠ 루프 횟수가 아니라 len 함수가 시간초과를 유발할 줄은 몰랐네요 정말 감사합니다 !

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

문제

문제

출처

ICPC

파이썬 시간초과 도와주세요 ㅠ

dudgns0227 2년 전 0

recoma 2년 전 1

dudgns0227 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말