글 읽기 - 시간초과 질문입니다 어디서 시간초과 나는지를 모르겠어용...

dimension 1년 전 0

도와주세용... ㅠㅜㅠㅜㅠㅜㅠㅜㅠ

import sys

dh = [1,-1,0,0,0,0]
dn = [0,0,1,-1,0,0]
dm = [0,0,0,0,1,-1]

m,n,h = map(int,sys.stdin.readline().split())
tomato = []
tomatoque =[]


for j in range(h):
    temp =[]
    for i in range(n):
        qwer = list(map(int,sys.stdin.readline().split()))
        for k in range(m):
            if(qwer[k]==1):
                tomatoque.append([j,i,k])
        temp.append(qwer)
    tomato.append(temp)

tomatoque.append(-1)
count = 0
while(len(tomatoque)>0):
    cur = tomatoque.pop(0)
    if(cur == -1):
        if(len(tomatoque)==0):
            break
        tomatoque.append(-1)
        count+=1
        continue
    for i in range(6):
        nexth = cur[0]+dh[i]
        nextn = cur[1]+dn[i]
        nextm = cur[2]+dm[i]
        if(nexth>=0 and nexth<h and nextn>=0 and nextn<n and nextm<m and nextm>=0 and tomato[nexth][nextn][nextm] == 0):
            tomato[nexth][nextn][nextm] = 1
            tomatoque.append([nexth,nextn,nextm])
isTrue = True
for j in range(h):
    for i in range(n):
        for k in range(m):
            if(tomato[j][i][k]==0):
                isTrue = False
if(isTrue==True):
    print(count)
else:
    print(-1)

yijw0930 1년 전 2

line25 tomatoque.pop(0)는 선형 시간이 걸리는 연산입니다.

deque 같이 pop front를 지원하는 자료구조를 사용하세요.

dimension 1년 전 0

맞네요! 감사합니당!

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

문제

문제

출처

ICPC

시간초과 질문입니다 어디서 시간초과 나는지를 모르겠어용...

dimension 1년 전 0

yijw0930 1년 전 2

dimension 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말